ERGODIC THEORY AND THE DUALITY PRINCIPLE ON 
HOMOGENEOUS SPACES 



ALEXANDER GORODNIK AND AMOS NEVO 

Abstract. We prove mean and pointwise ergodic theorems for the action of a 
discrete lattice subgroup in a connected algebraic Lie group on infinite volume 
homogeneous algebraic varieties. Under suitable necessary conditions, our re- 
sults are quantitative, namely we establish rates of convergence in the mean and 
pointwise ergodic theorems, which can be estimated explicitly. Our results give a 
precise and in most cases optimal quantitative form to the duality principle gov- 
erning dynamics on homogeneous spaces. We illustrate their scope in a variety 
of cquidistribution problems. 
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1. Introduction 

1.1. Ergodic theory and the duality principle on homogeneous spaces. 

The classical framework of ergodic theory usually includes a compact space X 
equipped with finite measure and an action of a countable group V which preserves 
this measure. In order to study the distribution of the orbits xY in X, one chooses 
an increasing sequence {T t }t>t of finite subsets of T and considers the averaging 
operators 
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defined for functions on X. One of the fundamental problems in ergodic theory 
is to understand the asymptotic behaviour of 7Tx(A t )0 as t — > oo. This question 
has been studied extensively when T is an amenable group and the averages are 
supported on F0lner sets (see |Ne] for a survey, and |AAB] for a detailed recent 
discussion). Subsequently pointwise ergodic theorems were established for some 
classes of nonamenable groups, including lattice subgroups in semisimple algebraic 
groups, with the averages supported on norm balls (see |GN1] for a comprehensive 
discussion) . 

The situation when X is a non-compact locally compact space equipped with an 
infinite Radon measure is also of great interest, but it involves new highly nontrivial 
challenges. Indeed, in this case, the averages 7ix(K)4> considered above typically 
converge to zero. In order to obtain significant information about the distribution 
of orbits, it is natural to introduce the (normalized) orbit-sampling operators 

n x (\ t )0(x) = — - 0Ot)> 
^ ' 7er t 

where V(t) is a suitable normalization, which one would like to choose so as to 
guarantee that the limit as t — > oo exists and is nontrivial. While it is well-known 
jA"al Th. 2.4.2])) that for an action of a single transformation no such normalization 
exists, we shall achieve this objective for an extensive family of actions of lattices 
on infinite-volume homogeneous spaces, and proceed to develop a systematic and 
quantitative ergodic theory for the operators 7Tx(At). Our general results describe, 
in particular, the distribution of lattice orbits on the de-Sitter space, answering 
questions raised by Arnol'd PS 1996-15, 2002-16]. 

The methods that we develop in order to obtain this goal are of very general na- 
ture and amount to establishing a quantitative form of an abstract duality principle 
for homogeneous spaces. Namely, if X ~ H\G is a homogeneous space of a locally 
compact second countable group G and T is a discrete lattice subgroup in G, we 
reduce the ergodic-theoretic properties of the T-orbits on X to the ergodic-theoretic 
properties of the if -orbits in the (dual) action of H on G/Y. 

We will develop below an axiomatic framework in which the quantitative du- 
ality principle will be established in full generality (Sections 2-7). Our principal 
motivation for taking an abstract approach is the fact that the present paper does 
not exhaust the range of validity and the diverse applications of the quantitative 
ergodic theorems that we develop. Most importantly, essentially all of our argu- 
ments carry over with minor modifications to the case of general S"-algebraic groups 
over fields of characteristic zero. We also note that many of our arguments carry 
over to homogeneous spaces of adele groups, as well as to S-algebraic groups over 
fields of positive characteristic. To illustrate their utility, we refer to [GGN] for an 
application of quantitative ergodic duality arguments to Diophantine approxima- 
tion on homogeneous algebraic varieties in the S"-algebraic set-up, answering some 
long-standing questions raised originally by S. Lang |Laj . We plan to return to the 
quantitative duality principle and its applications in the context of homogenous 
spaces of S-algebraic groups in the future, but in the interest of brevity will con- 
fine ourselves in the present paper to connected Lie groups and their homogeneous 
spaces. 
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Let us now note that the subject of ergodic theory of non-amenable groups act- 
ing on infinite-measure spaces is full of surprises and exhibits several remarkable 
features which do not arise in the classical case of amenable groups acting on prob- 
ability spaces. Let us mention the following ones. 

(1) As already noted, the very existence of a normalization V(t) for the orbit- 
sampling operators irx{^t) is impossible in the case of Z-actions ; but we will 
also encounter the remarkable phenomenon that the growth of the sampling 
sets T t may be exponential in t, while the normalization V(t) is polynomial 
in t. Thus, for a point x in a given bounded set D C X = H \ G, the set 
of return points x ■ T t H D is logarithmic in the size of x ■ and yet the 
set of return points is almost surely equidistributed in D. In general, the 
set of return points will be exponentially small compared to the set of orbit 
points. 

(2) The ergodic theorems we prove assert that under suitable conditions the 
averages irx{^t) converge in a suitable sense to a limiting distribution : 



However, the limiting distribution may fail to be invariant under the T- 
action, and may depend non-trivially on the initial point x, exhibiting dis- 
tinctly non-amenable phenomena. 
(3) When the dual action of H on G/Y has a suitable spectral gap, we will 
establish an effective rate of convergence of the orbit-sampling operators 
to the limiting distribution, in the mean and sometimes pointwise. As a 
consequence, we will obtain quantitative ergodic theorems for actions on 
homogeneous spaces. Again these are new and distinctly non-amenable 
phenomena. 

We remark that the ergodic theorems we establish have another significant set 
of applications which involves ratio ergodic theorems on homogeneous spaces, a 
subject raised originally by Kazhdan [K] for the Euclidean group. We will state 
some ratio ergodic theorems and comment further on this subject below. 

Before turning to the exact statements of our main results in the next section, let 
us make one further comment on their scope. As explained in |GNlj . the ergodic 
theory of non-amenable groups has to contend with the absence of asymptotic in- 
variance and transference arguments that play a pivotal role in amenable ergodic 
theory. An indispensable tool to compensate for this absence is the existence of de- 
tailed quantitative volume estimates for the sampling sets involved in our analysis. 
These estimates include quantitative volume asymptotics, as well as quantitative 
stability and regularity properties, which will be explained in detail and exploited 
in our analysis below. The verification of these volume estimates is an intricate 
and challenging task which played a central role in |GNlj . Here we elaborate on 
it further to the extent required to establish our principal objective, which is the 
systematic development of ergodic theory for lattice subgroups of algebraic groups 
acting on homogeneous algebraic varieties. In principle, our results hold whenever 
the required volume estimates are valid, and there are grounds to expect that such 
volume estimates may be satisfied beyond the case of algebraic groups. However, 
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the volume estimates are definitely not valid for completely general Lie groups and 
their homogeneous manifolds, as demonstrated in |GWl 12.2]. For this reason, we 
will restrict the discussion to algebraic groups acting on algebraic homogeneous 
spaces, and with the sampling sets being defined by a homogeneous polynomial, or 
in some cases, a norm. 

1.2. Statement of the main results. Let us start be introducing notation that 
will be in force throughout the paper. Let G C SL d (R) be a connected closed 
subgroup. Let H C G be a closed subgroup, let X = H \ G be the corresponding 
homogeneous space, and let T be a discrete lattice in G. 

For a proper function P positive except at 0, we consider the family of finite sets 
T t = {7 G T : logP(7) < £}. Our main object of study will be the associated orbit- 
sampling operators ^2 iert (f>(xj) with x G X and (f> : X — > R, whose properties 
reflect the distribution of the orbits of T in X. We will use normalization functions 
V(t) of two kinds for the orbit sampling operators. The first is defined intrinsically: 

7T X (A t )0(x) = — T777T Yl ^ X ^> 

where H t = {h e H : log P(h) < t}. and the second reflects our knowledge of the 
volume asymptotics of H t (when applicable) : 

n x (\t)<P(x) = ^Xi^N 
7er t 

with a > and b > 0. In the context of algebraic groups with the sets H t defined 
by the homogeneous polynomial P, the volume of H t does indeed have c e at t h as its 
main term, so that the two operators are comparable. 

We fix a smooth measure £ on X with strictly positive density. Our discussion 
below will focus on a fixed (but arbitrary) compact set D C X. We assume that 
D = Int (D) and that the boundary of Int (D) has zero measure, and call D 
a compact domain in this case, we denote by L P (D) the space of L p -integrable 
functions <fi with supp(0) C D equipped with the norm 

Since the space L P (D) does not depend on the measure £ and different £'s lead to 
equivalent norms, we suppress £ from the notation. We also denote by L P (D) the 
space of Sobolev function with support in D (see Section [2]) and by L P (D) + the 
subset of L P (D) consisting of nonnegative functions. 

Our main results are formulated in the three theorems stated below. We consider 
three possibilities for the structure of the stability group H and the volume growth 
of the sets H t , as measured by our choice of Haar measure on H. As noted above, 
we will require stringent regularity conditions on H t and its volume, and for this 
reason will assume from now on that G and H are almost algebraic groups of SL^(R) 
(namely they are of finite index in their Zariski closure over R), and that P is a 
homogeneous polynomial on the linear space Matd(R). 
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The first main result, Theorem deals with case of where the volume growth 
of H t in polynomial in t, so that the normalization factor V(t) of the sampling 
operators is polynomial as well. As we shall see below in Lemma \8.2\ this forces H 
to be isomorphic to the almost direct product of an R-diagonalizable torus and a 
compact group. Theorem 11.11 establish a mean and pointwise ergodic theorem for 
the normalized sampling operators TTx(^t) in every L p -space, 1 < p < oo. Under 
the further assumptions that G is semisimple, the lattice V is irreducible, and the 
action of G on Lq(G/T) has strong spectral gap, it establishes a pointwise ergodic 
theorem with a polynomial rate of convergence for Sobolev functions. We recall 
that a unitary representation of a connected semisimple group is said to have a 
strong spectral gap if its restriction to every simple factor L is isolated from the 
trivial representation of L. 

Our second main result, Theorem II .2\ deals with the case where G is semisimple, 
the volume growth of H t is exponential, and allows H to be either amenable or 
non-amenable. It establishes a mean ergodic theorems for the normalized sampling 
operators in L p , 1 < p < oo, as well as a pointwise ergodic theorem for Sobolev 
functions, and a pointwise ergodic theorem with a rate of convergence when the 
functions are subanalytic. 

Our third main result, Theorem ll.3[ assumes that of the underlying algebraic 
groups G and H, at least one is semisimple, that the lattice T is irreducible and that 
the stability group H is non-amenable subgroup which is non-amenably embedded 
G (a term we will define below). Under these conditions, the conclusions of Theorem 
11.21 can be significantly strengthened, and we prove a mean and pointwise ergodic 
theorem for the normalized sampling operators in every L p , 1 < p < oo. Under a 
suitable strong spectral gap assumption, the pointwise ergodic theorem holds with 
a rate of convergence, provided the function is subanalytic. 

We note that in the generality in which Theorem 1 1 . 2 1 and Theorem 1 1.3 1 are stated, 
the quantitative statement for subanalytic functions is optimal, and therefore the 
statements of the ergodic theorems are of optimal form. 

Our fourth main result, Theorem II. 4[ assumes that H is semisimple, that the 
sets G t are defined by a norm, and that the volume of the sets H t is purely expo- 
nential. When H acts with a strong spectral gap on G/T, we prove mean, maximal 
and pointwise ergodic theorems with exponentially fast rate of convergence for the 
normalized sampling operators, for all functions in L P (D), 1 < p < oo. This result 
is of optimal form, and dispenses entirely with the assumption that the function is 
subanalytic. 

Finally, in Theorem 11.61 we note that the results just stated imply a wide variety 
of ratio ergodic theorems on homogeneous spaces. 

Let us now turn to stating the main results in precise terms. 

1.3. Polynomial normalization of the sampling operators. 

Theorem 1.1. Assume that 

• G is an arbitrary almost algebraic group, 

• for x G X , the stability group Stabc(x) = H is of finite index is an almost 
direct product of a compact subgroup and an abelian diagonalisable subgroup, 

• the action of T on the homogeneous space X is ergodic. 
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Then there exist b G N>o and t G M >0 such that the sampling operators 

7Tx(X t )(f>{x) := i 5^0(^7) 



7er t 



satisfy the following : 

(i) Strong maximal inequality. For every 1 < p < oo, compact domain D of 
X, and <p G LP(D), 



sup \ir x (\t) 

t>to 



Lp(D)- 



Lp(D) 



(ii) Mean ergodic theorem. For every 1 < p < oo, compact domain D of X , 
and 4> G L P (D), 



7r x (A t )0(x) - / 4>dv 
x 







LP(D) 



as t — > oo, where v is a (nonzero) G-invariant measure on X. 
(iii) Pointwise ergodic theorem. For every 1 < p < oo, compact domain D of 
X, and(pe L p (D), 



lim ir x (\ t )0(x) 

t— >oo 



X 



for almost every x G X . 
(iv) Quantitative mean ergodic theorem in Sobolev spaces. Assume, in addition, 
that the group G is semisimple, V is an irreducible lattice in G, and G has a 
strong spectral gap in Ll(G/T). Then there exists I G N such that for every 
1 < p < q < oo, compact domain D of X, and <f) G Ll(D) + , the following 



estimate holds with S pq > 0, 



7Tx(X t )(j)(x) 



' dv 



x 



p,q,D 



f~ S P,<l 



LP(D) 



for allt >t 



o- 



Let us illustrate Theorem II .11 by giving a pointwise ergodic theorem for an action 
of a solvable group of exponential growth on a space with infinite measure. 

Let A be a lattice in M d , and let a be a IR-diagonalisable hyperbolic element of 
SLd(M) that leaves A invariant. The group T := (a) x A is a lattice in G = 1 k M", 
and acts on M. d by affine transformations: 



x ■ (a ,v\ 



xa 



x G 



(a n ,v) G T. 



'IX 



Let A max > 1 denote the maximum of absolute values of the eigenvalues of a and 
Amin < 1 denotes the minimum of absolute values of the eigenvalues of a. We fix a 
norm on M. d and consider the averaging sets 



r t = {(a n ,v) eT-.ne [t/log(A min ),t/log(A max )], log HI < t} 



;i.2) 
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Then Theorem 11.11 applies to the averages ^ 76rt 4>{xf) on M. d . In particular, for 



every <p G L 1 (IR d ) with compact support, 



lim 

t— s-oo t 



7er t 



vol(M d /A) 



(x) dx for almost every v G 



1.3) 



Note that while the cardinality of the sets T t grows exponentially (namely, |T t | ~ 
ce dt t as t — > oo with c > 0), the correct normalisation turns out to be linear in this 
case. We refer to Section 111.61 below where this example is discussed in detail. 

Finally, we note that Theorem 11.11 holds as stated for the sets T t defined when the 
homogeneous polynomial P is replaced by any vector space norm, on not necessarily 
a polynomial one (see Remark 18.71 below.) 

1.4. Exponential normalization of the sampling sets. We now turn to con- 
sider the situation where the growth of the sets H t is exponential, and begin by 
stating our second main result. 

Theorem 1.2. Assume that 

• the group G is semisimple, V is an irreducible lattice in G, and G has a 
strong spectral gap in L^iG/T), 

• for x G X, the stability group H = Stabc(x) is not of finite index in an 
almost direct product of a compact subgroup and an abelian W-diagonalisable 
subgroup, 

• the action ofT on the homogeneous space X = G/H is ergodic. 
Then there exist a G Q>o , b G N>o and to G M>o such that the averages 



7er t 



satisfy for some I G M>o, 

(i) Strong maximal inequality. For every 1 < p < oo, compact doamin D of 
X, and <p G L\ (D)+, 



sup \ir x (Xt) 

t>t 



Lp(D) 



Lf(D)- 



(ii) Mean ergodic theorem. There exists a family of absolutely continuous mea- 
sures {v x } x& x on X , with positive continuous densities such that for every 
1 < p < oo, compact domain D of X, and <p G L P (D), 



Tix(X t )(f)(x) 



' dv x 







Lp(D) 



as t — » oo. 

(iii) Pointwise ergodic theorem. For every 1 < p < oo, compact domain D of 
X, and bounded <fi G L^(D) + , 



lim n x (\ t )<j>{x) 



t—>oo 



X 



for almost every x G X . 
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(iv) Quantitative pointwise ergodic theorem. For every 1 < p < oo, compact 
domain D of X , and a nonnegative continuous subanalytic function <p G 
Lif(D), the following asymptotic expansion holds 

r b 

n x (X t )<p(x) = / tdVs + ^Ciihx^ + O^ie-**'**) 
Jx i=i 

for almost every x G X and all t > to with some S(x, 0) > 0. 

Let us give an example of application of Theorem 11.21 Let T be a lattice in 
SLd(ffi) and T t = {7 G T : log ||7|| < t} denote the norm balls with respect to the 

standard Euclidean norm ||7|| = ( £\ - =l 7?. J . We consider the action of V on the 

projective space P q!_1 (]R). Then Theorem ll.2( iv) implies that for any nonnegative 
continuous subanalytic function <p G L^(¥ d ~ 1 (M)) with p > 1 (for some explicit 
/ > 0) and for almost every v G X, there exists 5 > such that 

-Jzss E = c ^ r ) / ^ d ^ + <pAe- st ), (1.4) 

where Cd(T) > 0, 5 = 5(v, 0) > 0, and £ denote the SOd(lR)-invariant probability 
measure on P d_1 (R). This example is in more detail discussed in Section 111.21 
Further examples and applications of Theorem 11.21 are discussed in Section [TTJ 

Note that in Theorem 11.21 the group H can be a solvable, for example. In that 
case, no rate of convergence can possibly hold for the operators vrx(A t ) acting in 
Lebesgue space, and results in Sobolev spaces are the best that can be achieved. 
The same remark applies of course to Theorem 11.11 

For a special class of homogeneous spaces X, we obtain an improved version of 
Theorem 11.21 with L p -norms in place of Sobolev norms, to which we now turn. 

1.5. Non-amenable stabilizers and quantitative ergodic theorems. 

Theorem 1.3. Assume that at least one of the following conditions is satisfied. 

• G is an arbitrary almost algebraic group, the stability group H = Stabc(x) 
is semisimple, and H has a strong spectral gap in Lq(G/T), 

• G is a semisimple group which has a strong spectral gap in Lq(G/T), and 
H is any almost algebraic subgroup which is unimodular and non-amenably 
embedded (see Definition \9.8\ below). 

Then there exist a G Q>o , b G N> and t £ ~R such that the normalized sampling 
operators 

7i x (\t)<P(x) --^X^M 
7er* 

satisfy the following 

(i) Strong maximal inequality. For every 1 < p < 00, compact doamin D of 
X, and G L P (D), 

SUp \7T X (\t)(p\ <p,D ||0||lp(£>). 

t>t LP(D) 
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(ii) Pointwise ergodic theorem. For every 1 < p < oo, compact domain D of 
X, and(pe L p (D), 

lim TTx(Xt)(j>(x) = / (frdv. 



t—>oo 



X 

X 



for almost every x G X. 
(iii) Quantitative pointwise ergodic theorem. For every 1 < p < oo, compact 
domain D of X, and a nonnegative continuous subanalytic function with 
supp(0) C D, the following asymptotic expansion holds 



7T X (\t)<f)(x) 



b 

/ <j>du x + VQ(^)r + cv ( e -'(*.*)*) 
Jx i=l 



for almost every x G X and all t > t with some 8(x, 0) > 0. 

To exemplify our general results, let us consider the action of a lattice T in the 
orthogonal group SO^M) on the quadratic surface 

X = {x G R d+1 : x\ + --- + x 2 d - x 2 d+l = 1}, 

The space X is known as the de-Sitter space, and the problem of distribution of 
orbits of T in X was raised by Arnol'd (see [Arl 1996-15, 2002-16]). Theorem 11.11 
solves the problem for d — 2, and Theorem 11.31 solves this problem for general 
d > 3. It will be convenient to use the polar coordinate system on X: 

R x S ~ l — > X : (r, oj) i-> (ui coshr, . . . ,uj<i coshr, sinhr). (1.5) 

For d = 2, we obtain from Theorem 11.11 that for every G L l (X) with compact 
support and for almost every v G X, 

lim - <f>(vj) = £2(1") / 0(r, u) (coshr) dr du. (1-6) 
7Gr t JX 

for some C2(r) > 0. For d > 3, we obtain from Theorem 11.31 that for every nonneg- 
ative continuous subanalytic function with compact support and almost every 
v G X, the following asymptotic expansion holds 

(1.7) 

for some Q(r) > and 5 = 5(v, 0) > 0. Note that the limit measure in this case 
is not a T-invariant measure, and moreover it depends nontrivially on the initial 
point v . Further applications of Theorem 11.31 are discussed in Section [TTJ 

To motivate the discussion immediately below, let us note that in the present 
example it is in fact possible to obtain a much stronger conclusion. Both the 
restriction that is subanalytic, as well as the dependence 5(v,<p) on v and can 
be dispensed with, as follows from Theorem 11.41 We will discuss this example in 
more detail in Section [TTTT] below. 



1.6. Volume regularity and quantitative ergodic and ratio theorems. 
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1.6.1. On the role of volume regularity in the proofs. A interesting feature exhib- 
ited in Theorem ll.2( iv) and Theorem |1.3f iii) is that the quality of quantitative 
ergodic theorems stated in them is genuinely constrained. While we assume spec- 
tral gap conditions which imply exponential norm decay of the averaging operators 
supported on H t acting on Lq(G/T), the dual operators 7Tx(At) on L 2 (D) do not 
satisfy such an exponential norm or pointwise decay estimate. For subanalytic 
function on D, the asymptotic expansion : 



which holds for almost every x G X with some S(x,4>) > 0, implies that if b > 
the rate of almost sure convergence to the limiting distribution is at least but 
typically not faster, so it is not exponential. Let us now explain the reason for the 
occurrence of this phenomenon, and then state a substantial improvement to the 
quantitative ergodic theorems under suitable conditions. 

A fundamental reduction that appears repeatedly in our analysis below is the 
comparison of the normalized sampling operators on a T-orbit in X : 



where here we use the intrinsic normalization by vol(H t ) rather than by e at t b . 

It will develop that the difference iix(^t) — ^x(^f) can be estimated very well 
under very general assumptions. It converges to zero in the mean and pointwise, 
and in fact with an exponentially fast quantitative rate if the corresponding oper- 
ators supported on H t satisfy the spectral gap estimates and quantitative ergodic 
theorem in L 2 (G/T). Furthermore, 7Tx(Af)0(x) — § D (j)dv x , converges to zero al- 
most surely, and this identifies the limit of 7Tx(At)0(x) in the mean and pointwise 
ergodic theorems, as the limiting density v x . To obtain a quantitative ergodic 
theorem for vrx(A t ) all we need to do is make the latter convergence result quan- 
titative. To understand the limitations here, let us note the following alternative 
expression for nx{Xf) and its connection with the limiting distribution v x . Let px 
denotes the canonical projection from G to X = H \ G, let s denotes a measurable 
section from X to G which is bounded on compact sets, and £ denote the canon- 
ical density on X. Then by the discussion preceding equation H4.5[) below, with 




b 



i=i 




with the normalized sampling operators on the G-orbit in X : 
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H t [g l ,g 2 ] = Hng 1 G t g 2 1 i 

7Tx(Af )(f>(x) = — — I (f)(p x (s(x)g)) dm(g) 



p{Ht) JG t 

1 



p(Ht) . l(y,h):s(x)-i-hs(y)eG t 



[p x (hs(y))) dp(h)d£(y) 



P ms( x )Xy)}) 
d p{H t ) 
Now for every g\,g2 G G, we shall show that the limit 

t^oo p(H t ) 

exists (see Lemma f8 . 5 j) . and defines the family of limiting distributions v x , x G X 
(see flM])). 

Consequently, the convergence properties of irx(\f)4>(x) to J D <p(y)di/ x (y) are 
determined by the convergence properties of p(H t [s(x), s(y)])/p(H t ) to the limiting 
distribution v x . Thus the regularity properties of the volume of the sets H t are 
crucial, and control the final conclusion in the quantitative ergodic theorem. The 
parameter a and b that appear in the quantitative results for the operators 7Tx(X t ) 
acting on subanalytic functions in Theorem II. 2( iv) and Theorem II .3( iii). are those 
that appear in the development vol(i^t) = e at (cbt b + ■ — h Co) + 0{e^ a ~ s °' >t ) given by 
Theorem 18 .l( i) below. 

The foregoing discussion shows that the results for subanalytic functions are opti- 
mal as stated, but suggest that under the stronger assumption that the asymptotic 
development of the volume holds with 6 = 0, the results in the ergodic theorem 
should be stronger. We will now state our fourth main result, which gives the opti- 
mal formulation of quantitative ergodic theorems under this additional assumption. 
As we will see below, this assumption is satisfied by a large collection of important 
examples. 

Theorem 1.4. Assume that the following conditions are satisfied. 

• G C SL^(M) is an arbitrary almost algebraic group, 

• the stability group H = Stabc(^) C G is semisimple and has a strong 
spectral gap in Lq(G/T), 

• the homogeneous polynomial P is replaced by a norm on Matd(R), 

• the volumes of H t satisfy vol(H t ) ~ ce n< as t — > oo ; with a, c > 0. 

Then the normalized sampling operators 7ix(\t)(fi(x) = ^ 7ert 4>{ x l) satisfy, for 
every compact domain D C X and t > t , 

(i) Quantitative mean ergodic theorem in Lebesgue spaces. For 1 < p < oo, a 
suitable 5 p > independent of D, and for every <fi G L P (D) 



7Tx(A t )0(x) - / (pdv. 



A 



^p,d U\\ LP{D) e 5pt 

Lp(D) 



(ii) Quantitative maximal ergodic theorem in Lebesgue spaces. The family 
TTx(At) satisfies the (L p , L w )- exponential strong maximal inequality (for some 
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1 < w < p < oo), namely there exists 5 pw > such that for every 



sup e Sp ' wt 

t>t 



D 



<p,t«,0 ||0||lp(D)- 



L™(D) 



(iii) Uniform quantitative pointwise ergodic theorem in Lebesgue spaces. For 
every <ft G L P (D), 1 < p < oo, and almost every iGl, 



> dv n 



x 



^2,0,0 e Spt , 



where S p > is independent of x, <j) and D. 

Remark 1.5. (1) We note that when the volume growth is not purely exponen- 
tial, namely when b > 0, the quantitative mean and pointwise ergodic the- 
orems hold as stated in Theorem II .4( i) and (iii), but the speed is t~ Vp (with 
rjp > 0) rather than e~ Spt (see Subsection 10.4). 
(2) In |GN3| Thm. 1.6], we have applied Theorem 11.41 to the case of a dense 
S'-arithmetic lattice in a connected semisimple Lie group, which acts by 
isometries on the group variety itself. We have established there an ex- 
ponentially fast quantitative equidistribution theorem, for every starting 
point, and with a fixed rate, in the case of Holder functions. The statement 
of |GN3t Thm. 1.6] refers to the case of norms with purely exponential 
growth of balls. When the growth is not purely exponential, the rate of 
equidistribution is polynomial. 



We note that the assumptions of Theorem 11.41 are verified in many interesting 
cases, when we replace the polynomial P by a norm with purely exponential growth 
of balls. These include Examples 11.1 of the action of SO ni i(M)° on de-Sitter space, 
Example 11.4 of dense subgroups of semisimple Lie groups acting by translation 
on the group, Example 11.5 of distribution of values of indefinite quadratic forms, 
and Example 1.7 of affine actions of lattices. These examples will be explained in 
detail in §11. 

1.6.2. Ratio ergodic theorems. In the case of a single transformation acting on an 
infinite, cx-finite measure space, it is well-known that a general ratio ergodic theorem 
holds, and it is natural to consider ergodic ratio theorems in our context as well. 
The results stated above describe the limiting behavior of the operators 7i x (Xt), 
and so it immediately follows that they imply a limit theorem for their ratios. We 
record this fact in the following result. 

Theorem 1.6. Let G, H, X , T and P be as in the previous section. Consider a 
compact domain D C X , and any two functions (ft, ip 6 L P (D) of compact support 
contained in D, with ip non-negative and non-zero. 

(i) Ratio ergodic theorem. Assume that the conditions of Theorem 11.11 or 
Theorem \1.3\ are satisfied. Then as t — >■ oo ; 

E 7€ r t 0(37) J D (pdv x 
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for almost every x G D. Under the conditions of Theorem 1.2, the same 
result applies provided and tp as above are in Lf(D). 
(ii) Quantitative ratio ergodic theorem. Assume that the conditions of Theo- 
rems [Q3 (iv) or Theorem \l.3l iii) hold. Let b and 5 be the volume growth 
parameters stated there. Assume that <j), ip G C C (D) are subanalytic and non- 
negative (and in Lf(D) when assuming the conditions of Theorem \1.2V iv)). 
Then convergence in the ratio ergodic theorem takes place at the rate 



E 7G r t 0(^7) f D <t> dv x 



E 7 er t ^( a; 7) f D ipdu x 



where E(t) — jifb>0, and E(t) = e~ dpt for some 5 p (x, 4>,ip) > 0, ifb = 0. 
(iii) Uniform quantitative ratio ergodic theorem. Under the conditions of Theo- 
rem 1.4, the exponential rate of convergence 5 P in the ratio ergodic theorem 



stated in (ii) is independent of (J), ip, x and D. 

Consider now the problem of establishing equidistribution for the ratio of aver- 
ages, namely convergence for every single starting point, when the functions are 
continuous, or satisfy (say) a Holder regularity condition. In the case of dense sub- 
groups of isometries of Euclidean spaces this problem was introduced half a century 
ago by Kazhdan [K] . In |GN3j . we have established a quantitative ratio equidistri- 
bution theorem for certain dense subgroups of semisimple Lie groups acting on the 
group manifold, with respect to Holder functions. This result has the remarkable 
feature that it holds for every single starting point x G X, with the same rate 
of exponentially fast convergence (provided the volume growth of balls is purely 
exponential). This result is based on the quantitative ergodic theorem in L 2 stated 
in Theorem II .41 



1.7. Comments on the development of the duality principle. Given an lcsc 
group G, and two closed subgroups Hi and H 2 , the principle of duality (namely, 
that properties of the ^-action on G/ Hi and the properties of the if 2 -actions on 
Hi\G are closely related) has been a mainstay of homogeneous dynamics for at 
least half a century. It has been used in a diverse array of different applications, 
as demonstrated in the list below. Needless to say, the list constitutes just a small 
sample of the extensive literature in homogeneous dynamics which can be construed 
as applying duality arguments in one form or another. 

As to general duality properties, let us mention the following often-used funda- 
mental facts. 

• Minimality : Hi is minimal on G/H2 if and only if H2 is minimal on Hi \ G. 
This fact and its application to Diophantine approximation in the context of 
flows on nilmanifolds has been discussed already in [AGH] . see e.g. Chapter 
VIII by Auslander and Green and Chapter XI by Greenberg. 

• Ergodicity : Hi is ergodic on G/H 2 if and only if H 2 is ergodic on Hi \ G. 
This result is known as Moore's ergodicity theorem [Mo] . 

• Amenability : H\ acts amenably on G/H 2 if and only if H 2 acts amenably 
on Hi \ G. The notion of amenability used here is that defined by Zimmer, 
see [Z1J . 
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Let us now restrict the discussion to the case when G is semisimple, H 2 = Y 
is an irreducible lattice, and Hi is a minimal parabolic subgroup, or a unipotent 
subgroup of it. 

• Unique ergodicity of horocycle flows U on G/Y when G = SL 2 (M) has been 
proved by Furstenberg [F] using the dynamical properties of the T-action 
on U \ G. This method has subsequently been generalized by Veech [V2] 
for semisimple groups. 

• Dani and Raghavan [DRj studied orbits of frames under discrete linear 
groups, and in particular considered the connection between the density 
properties of Y acting on U \ G, and U acting on G/Y, where U is a horo- 
spherical unipotent subgroup. Minimality of the action of a horospherical 
group when the lattice is uniform has been proved earlier by Veech |Vlj . 
Related equidistribution results (namely, the convergence of sampling op- 
erators nx(Xt) in the space of continuous functions) were established in 
[LeTHNollG^]. 

• Dani [Dl] established the topological version of Margulis factor theorem, 
namely that continuous T-equivariant factors of the boundary P \ G are 
necessarily of the form Q\G, where Q is a parabolic subgroup containing 
P. The proof uses the minimality properties of the P-action on G/Y. Special 
cases have previously been established by Zimmer [Z2] , Spatzier [Sp] , and a 
generalization was established by Shah [Shj . 

• Using duality-type arguments, equidistribution of the lattice orbits on the 
boundary P\G for G = SLd(R) was established in |Glj . The method utilizes 
the equidistribution of averages on P acting on C C (G/Y). Subsequently 
equidistribution of the T-orbits on the boundary was established for general 
semisimple groups in |GOj . and using a different method in |GM] . 

Let us now proceed with G a semisimple group, H^ = Y an irreducible lattice 
subgroup, Hi = H an algebraic subgrpup, and assume that H\G has a G-invariant 
measure. 

• The problem of counting the number of points of an orbit in a ball for 
isometry groups of manifolds of (variable) negative curvature was already 
considered in Margulis' thesis (see |Malj ). The basic connection between 
this problem and the mixing property of the geodesic flow established there 
has been a major source of influence in the development of duality argu- 
ments. 

• Several problems in Diophantine approximation in Euclidean spaces can be 
approached via duality arguments, a fact originally due to Dani [D2j who 
studied it systematically. This fact is referred to as the Dani correspondence 
by Kleinbock and Margulis |KMll |KM2| . who have extended it further. 

• Duality considerations also played an important role in Margulis' celebrated 
solution of Oppenheim conjecture (see [Ma2j ). where the method of proof 
utilizes the dynamics of S02,i(R) in the space of lattices SL 3 (1R)/SL3(Z) in 
order to analyse the values of the quadratic form on integer points, namely 
on an orbit of the lattice SL^Z). A quantitative approach to this problem 
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was subsequently developed by Dani and Margulis |DMj and Eskin, Margulis 
and Mozes jEMMj . 

• The general lattice point counting problem on homogeneous spaces is to 
give precise asymptotics for the number of points in discrete orbits of Y 
in H \ G contained in a ball, and the most studied case is when H is a 
symmetric subgroup. By duality, any such discrete orbit determines canon- 
ically a closed orbit of H in G/Y. Quantitative results in the lattice point 
counting problem can be established by applying harmonic analysis to the 
"if-periods" of suitable automorphic functions on G/Y, namely by estimat- 
ing their integral on such closed orbits. This spectral approach in the case 
of higher rank semisimple groups and symmetric subgroups was first applied 
by Duke, Rudnick and Sarnak [DRS] . 

• Establishing the main term in the lattice point counting problem for Y on 
H \ G can be reduced to establishing equidistribution of translates of the 
closed #-orbit HY C G/Y. Eskin and McMullen [EM] have established 
the equidistribution of these translates using the mixing property on A on 
G/Y. Eskin, Mozes and Shah [EMS] have established equidistribution of 
translates of a closed if -orbit using the theory of unipotent flows on G/Y. 
The mixing method can also be made quantitative, as shown by Maucourant 
|Mau] and |BOj . using estimates for rates of mixing in Sobolev spaces. 

• An important development regarding the duality principle and equidistri- 
bution of lattice actions on homogeneous varieties is due to Ledrappier. 
In |Lelt ILe2] he considered the action of a lattice subgroup of SL^IR) on 
the plane M. 2 , and used duality arguments to establish convergence of the 
sampling operators supported on Y t , in the space of continuous functions. 
Ledrappier's results revealed for the first time several of the remarkable 
features that arise in the context of infinite-volume homogeneous spaces, 
including the appearance of a limiting density different than the invariant 
measure, the fact that the limiting density is not necessarily invariant under 
the lattice action, and the fact that it depends on the initial point in the 
orbit under consideration. Subsequently Ledrappier and Pollicott |LP] |LP2] 
have generalised these results to SL2 over other fields. Another appearance 
of duality argument is due to Maucourant, who in his thesis considered the 
T-action on G/A where A is an M-split torus, via ergodic theorems for A 
acting on G/Y. A systematic general approach to the duality principle for a 
large class of groups and homogeneous spaces, including an analysis of the 
limiting distribution and the requisite properties of volume regularity was 
carried out in |GW] . and applied to obtain diverse equidistribution results 
for actions of lattices on homogeneous spaces. 

• The quantitative solution of the lattice point counting problem which ap- 
pears in |GN2] can be viewed as a quantitative duality argument, applied 
to the case where the subgroup H is in fact equal to G. 

• The Boltzmann-Grad limit for periodic Lorentz gas has been studied by 
Marklof and Strombergsson |MS1[ IMS2] . Using periodicity, one can re- 
duce the original problem to analysing distribution on the space of lattices 
SLd(IR)/SLd(Z), which can be treated using the theory of unipotent flows. 
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Given the centrality of the duality principle in homogeneous dynamics, it is a most 
natural problem to establish mean and pointwise ergodic theorems in Lebesgue 
spaces for lattice actions on homogeneous varieties, including a rate of convergence 
in the presence of a spectral gap. The present paper is devoted to the solution of 
this problem, which we expect will have several significant applications, including 
a quantitative approach to Diophantine approximation on homogeneous algebraic 
varieties, developing |GGN] further. However, we are not aware of any previous 
results in the literature establishing ergodic theorems in Lebesgue spaces for infinite 
volume homogeneous spaces. 

1.8. Organization of the paper. In Section [2] we set-up notations that will be 
used throughout the paper. Sections [3H7] form the core of the paper. In this part 
we develop the general ergodic-theoretic duality framework in the setting of locally 
compact topological groups and their homogeneous spaces. Section [8] is devoted to 
the crucial issue of volume regularity, and contains a number of results concerning 
regularity properties of balls defined by polynomials in algebraic group. In Section 
M we develop ergodic theory of actions of algebraic groups on probability measure 
space, which are subsequently used as an input for the general duality principle 
developed in the previous sections. In Section [TU] we complete the proof of the 
four main theorems stated in the introduction. Finally, Section [TT] is devoted to 
examples illustrating our main results. 

Acknowledgements. The authors would like to thank Barak Weiss for his very 
valuable contributions to this project. We also would like to express our gratitude 
to the Ergodic Theory Group at the Federation Denis Poisson who gave us an 
opportunity to explain the present work in the lecture series "Theorie ergodique 
des actions de groupe" held in Tours in April, 2011. A.G. would like to thank the 
Princeton University and especially E. Lindenstrauss for their hospitality during 
2007-2008 academic year when part of this work has been completed. 

2. Basic notation 
In this section we introduce notation that will be used throughout the paper. 

2.1. Sobolev norms. Given a compact domain D of M. d , we denote by Lif(D) the 
space of functions <p on M. d with support contained in D for which all distributional 
derivatives of of order at most I are in L p (R d ). The space L P (D) is equipped with 
the Sobolev norm 

W\\W.D)= II^II^CR"). 

0<|s|<« 

where T> s denotes the partial derivative corresponding to the multi-index s. More 
generally, let D be a compact subset of a manifold X of dimension d. We pick 
a system of coordinate charts {uji : R d — > M }" =1 that cover D and a partition of 
unity {ipi}2=\ subordinate to this system of charts such that XX=i = 1 on We 
denote by L^(D) the space of functions on X with support contained in D such 
that for every i — 1, . . . , n, the function (<fr ■ ipi) o uj i belongs to L p (M. d ). The space 
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Lf(D) is equipped with the Sobolev norm 

n 

ll0IUf(D) = Ell^-^)°^lk- 

i=l 

Clearly, this definition of the Sobolev norm depends on a choice of the system 
of coordinate charts and the partition of unity, but using compactness of D, one 
checks that different choices lead to equivalent norms, and for this reason we have 
suppressed Wj's and ip^s from the notation. 

2.2. Homogeneous spaces and measures. Let G be a locally compact second 
countable (lcsc) group, H a closed subgroup of G, and X := H\G is a homogeneous 
space of G. In the case when our discussion involves Sobolev norms, we always 
assume, in addition, that G is a connected Lie group and if is a closed Lie subgroup. 
Then X has the structure of a smooth manifold. We denote by px the natural 
projection map 

p x : G ->• X : g ^ Hg, 

and by s : X — > G a measurable section of this map, i.e., a map such that px°s = id. 
Since G is locally compact, such a section always exists, with the additional property 
that it is bounded on compact sets. We also use the notation: 

r := s o p x : G -> G and h(g) := r(g)g~ l G H. 

Then for g G G, 

g = h(g)- x r (g). (2.2) 

We note that these maps satisfy 

Px(hg) = p x (g) and h(hg) = hfaj/r 1 (2.3) 

for g G G and h £ H. 

Let T be a lattice subgroup in G, that is, a discrete subgroup of finite covolume. 
We set Y := G/T and denote by 

Py '• G y Y '. g i y gT* 

the natural projection map. 

Let m be a left Haar measure on G and p a left Haar measure if. It follows from 
invariance that the measure m has the decomposition 

/ f(g)dm(g)= [ f(h ■ s(x)) dp(h)d£{x), G L l (G), (2.4) 

where £ is a Borel measure on X. We note that the measure £ does depend on 
the section s. If fact, if Si and s 2 are two sections, then Si(x)s 2 (x)~ 1 G H and the 
corresponding measures £i and £2 on X are related by 

d£i(z) = A H (s 1 (x)s 2 (x)- 1 ) dt 2 {x), (2.5) 

where Ah denotes the modular function for the Haar measure on H. In particular, 
when H is unimodular, the measure £ is canonically defined. 

Our arguments below involve functions supported in a compact domain D of X, 
and the measurable section s : D — > G which we choose so that s(D) is bounded in 
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G. It follows that £(D) < oo. We denote by L P (D) the space of functions on X 
with supp(0) C D and 

\lp(d) ■=( [ \M P dt) ^ <oo. 



\JD / 

While this norm depends on a choice of s, it follows from (I2.5P that different choices 
lead to equivalent norms. 

Let /i be the Haar measure on Y = G/F induced by m. Namely, p is defined by 
n(A) = m(py 1 (A) fl J 1 ') where T C G is a fundamental domain for the right action 
of T on G. We normalise Haar measure m on G so that p{G/F) = 1. 

Throughout the paper, unless stated otherwise, we use the measure m on G, the 
measure ( onl, and the measure /ionF. 

Let {G t } be an increasing sequence of compact subsets of G. For a subset S of 
G, we set 

St '■— S H G t) 
and more generally for g±, g 2 G G, we set 

S t [ gi ,g 2 } :=Sn gi G t g^. (2.6) 

Let now if be a closed subgroup. Assuming that the limit 

0(01,02) := hm tttt 

t^oo p [H t ) 

exists (see, for instance, Lemma [8. 51 below), we consider the family of measures v x 
on X indexed byxeX and defined by 

du x (z) := e(s(x), s(z)) d£(z), zeX. (2.7) 

We note that while the measure £ depends on a choice of the section s, the measures 
v x are canonically defined. 

In the case when G is a Lie group and if is a closed subgroup, the measures m 
and p are defined by smooth differential forms on X. Since the section s can be 
chosen locally smooth, it follows that the measures v x are absolutely continuous. 

We note that the "skew balls" H t (gi,g 2 ) and the limiting measures v x were 
originally introduced in |GWj . in which further details can be found. 

2.3. Ergodic-theoretic terminology. Let (X,£) be a standard Borel space equipped 
with an action of an lcsc group L which is denoted by ttx- For a family of finite 
Borel measures $t on L, we denote by 7i x ($t) the averaging operator defined on 
measurable functions <fi on X by 

= Jj(x ■ I) d# t (l), xeX. (2.8) 

Definition 2.1. Let (B, || • ||b) be a Banach space of measurable functions on X. 

• We say that the family of measures dt satisfies the strong maximal inequality 
in B with respect to a seminorm || • || if for every G B, 



SUp |7Tx(#t) 
t>l 
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• We say that the family of measures $ t satisfies the mean ergodic theorem in 
B if for every £ B, the sequence TTx{$t) ( i ) converges in the norm of B as 
t — > oo. 

• We say that the family of measures fit satisfies the quantitative mean ergodic 
theorem in B with respect to a seminorm || ■ || on B if for every <fi £ B, the 
limit of 7fx{$t)4> as t — > oo exists in the norm of B and 



where E(t) — > as t — > oo. 
• We say that the family of measures fit satisfies the pointwise ergodic theorem 
in B if for every <p £ B, the sequence irxi'&t)^^) converges as t — > oo for 
almost every x £ X. 

We note that our measures $t will be either atomic measures on the finite sets T t , 
or absolutely continuous bounded Borel measures on compact subsets of the lcsc 
group H . Therefore measurability of the maximal functions when the supremum 
is taken over all t £ K. + follows from standard arguments. 

The space of particular interest to us is the spaces L P (X) consisting of L p - 
integrable functions on X. However, when (X, £) has infinite measure, it is natural 
to consider a filtration of X by domains D with finite measure and the spaces 
L P (D) of L p -integrable functions with support contained in D. Moreover, when X 
has a manifold structure, we also consider the spaces L P (D) of Sobolev functions 
introduced in Section 12.11 

Given a space of functions B, we denote B + the cone in B consisting of nonneg- 
ative functions. 

2.4. Orbit sampling operators. We conclude this section by introducing the 
operators that will be in the centre of our discussion. Here and throughout the 
paper we use the notation introduced in Section 12.21 



We consider the normalized orbit sampling operators, defined for a function : 
X -> R and x £ X = H \G by 



As noted in the discussion of the duality principle in the Introduction, our plan is 
to deduce the asymptotic behavior of these sampling operators from the asymptotic 
behavior of the averaging operators on Y = G/Y defined by 



for <7i, g 2 £ G, a function F : Y — > R, and y £ Y . 
To simplify notation, we also set (3 t = /3 t e ' e . 

3. The basic norm bounds and the strong maximal inequality 

3.1. Coarse admissibility. The goal of this section is prove the strong maximal 
inequality for the operators vrx(A t ) defined in (I2.9p . based on the validity of a 
maximal inequality for the operators defined in (I2.10p . We shall use notation from 





(2.9) 




(2.10) 
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Section [2] and assume that the sets G t satisfy the following additional regularity 
properties (see the definition of coarse admissibility in |GNlj ): 

(CAl) for every bounded OcG, there exists c > such that 

f2 ■ Gt ■ C Gt+c 

for all t > to- 
(CA2) for every c> 0, 

p(H t+c ) 

sup , . < 00. 
t>to P(-Ht) 

Theorem 3.1. Assume that properties (CAl) and (CA2) hold. Then 

(i) For every 1 < p < oo, compact domain D C X and G L P (D), 

\\lTx{Xt)4>\\ Lp(D) ^P,D \\4>\\lp(D)- 

(ii) Let 1 < p < oo and / G Z>o- Assume that for every compact domain 
B C Y , the averages fit supprted on H t satisfy the strong maximal inequality 
in Lf (£?) + with respect to \\ ■ \\lp(B)> namely, for every F G Lf(B) + , 



sup it Y {Pt)F 

t>to 



•C 



p,l,B 



Lp(B) 



Then for every compact domain D C X , the family of measures At satisfies 
the strong maximal inequality in L^(D) + with respect to \\ ■ \\lp(d), namely, 
for every (f> G L\ (D) + , 



sup7r x (At)(/> 
t>t 



p,l,D 



Lf(D)- 



Lp{D) 



We start by establishing a relation between L p -norms on the spaces G and Y = 
G/T. 

Lemma 3.2. Let 1 < p < oo and Q be a compact domain of G. Then for every 
F G LP(Y), 

\\F o Py\\lp(Q) ^p,n \\F\\LP( PY (n))- 

Proof. We consider a measurable partition Q = U" =1 f2j such that the map py is 
one-to-one on each Then by the triangle inequality and the definition of the 
measure on Y, 



\Fo p y || LP( n) < Yl \\( F ° PY)xnMLp(G) = ^ \\ F X 



PY (ai)\\LP(Y) 



< n\\F\ 



LP(py(0))- 



i=l 



i=l 



This proves the lemma. 



□ 



Given functions <f> G L^(D) with D C X and \ G C l c (H) (the space of contin- 
uous functions with compact support and I continuous derivatives), we introduce 
functions / : G ->• E and F : Y -> K defined by 

f(js)'=xQi(9))<KPx(jS)) and F(gT):=J2f( gi ). (3.1) 

7er 
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We note that if G L l (D), then it follows from f!2.4p that / G L^iG), and, hence, 
F G L l (Y). The following lemma gives a more general estimate. 

Lemma 3.3. For every 1 < p < oo, I G N>o, and compact domain D C X , 

H-F||Lf(Y) <-p,l,D, X H0|lif(D)- (3-2) 

Proof. We first consider the case when 1 = 0. It follows from ( 12. 2 p that 

supp(/) C D, := supp(x) _1 s(.D). 

Recall that we choose the section s to be bounded on D, so that Q is bounded. 
Since 

f(h-s(x)) = x(h~ 1 )<j)(x) for (h, x) G H x X, (3.3) 
it follows from that 

||/||i-(0) «x U\\l P (d)- (3-4) 

Let Q = L\f =1 Qi be a measurable partition such that the map py is one-to-one on 
each fij. We set = fxn t and -^(fi 1 ) = S 7 er fi{dl)i where the sum is finite because 
fi has compact support. Then 

||^i|U p (Y) = < ||/||Lf(n)- (3.5) 

Since F = Y^=i estimate (13.21) now follows from (13. 4p and (13.51) . 

Now let I > 0. In this case, G and H are assumed to be Lie groups, and every 
point in X has an open neighbourhood U with a smooth section s : U — > G of the 
factor map p X - Using a partition of unity, we reduce the proof to the case when 
supp(0) is contained in one of these neighbourhoods U. Since the map 

defines a diffeomorphism on its domain, it follows from equation (13.31) that 

ll/IUf(n) « x HhfiD)- (3.6) 

Let {^j}™ =1 be a partition of unity on G such that Y^=i 4>i — 1 on ^ an d f° r every 
i = 1, . . . n, the map py is a diffeomorphism on supp(^). Then for functions 

we have 

\\Fihf(Y) = HMlUf(n) < ||/IUf ( n)||^|l^- (3-7) 
Since F = Y^=i we deduce that 

n 

\\F\\ l p {Y ) < W F ihf(Y), 
i=l 

and the claim follows from (13.61) and (13. 7p . □ 
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3.2. Coarse geometric comparison argument. 

Proof of Theorem \3.1[ Writing = + — 0~ with + = max(0, 0) and 0~ = 
max(— 0, 0), we reduce the proof of the first part of the theorem to the case when 
G LP(D)+. 

Let G Lf (D) + and x E C l c (H) be a nonnegative function such that J H xdp = 1. 
We define functions / : G — >• R and F : Y" — > R as in (13. ip . We note that by equation 
(13.31) we have 

supp(/) C f2 := supp(x) _1 s(.D) and supp(F) C B :— py(Sl). 

Since the section s is chosen to be bounded on D, it follows that Q and B are 
bounded. By ( E3D , 

lkx(At)0|| LP(D) <D ||7T X (A i )(0) o px|| LP(Q) , (3.8) 

and 



SUp 7Tx(A t )0 




SUp 7Tx(A t )(0) O p x 




(3.9) 


t>t 


LP(D) 


t>t 


LP{Q) 





We claim that there exists c > (depending only on D and x) such that for 
every g E Q and £ > t , 

X>(px(<77))< [ F(p Y (h- 1 g))dp(h)= j F{h~ 1 gY)dp{h). (3.10) 

-ygrV J H t + C J Ht + C 

Indeed, for g E Vt and 76^ such that px(gi) G su PP(0) C D, we have by (12.21) . 

h(^T) _1 s(Px(^7)) = #7 e ^Ct- 
Hence, by (CAl), there exists c > such that 

h(^7) _1 supp(x) C QGtsiDy 1 supp(x) C G t+C , 

and thus also 

supp(x) C h(g^)H t+c . 
Then we conclude using (I2.3P and (13. ip that 



[px{gi)) = <t>(px(gi)) 



<\\(g~i)H t +c 



X (h) dp(h) = 0(pxQ?7)) / x(K9l)h) dp(h) 

fih-'g^dpih). 



Ht- 



This implies that 



7er t 76r t 
and since / is nonnegative, by 13.11 we have 



<KpxGn)) < E / /(*-Vy) w = 

F{h- 1 gY)dp{h). 



7er t 7er 
Ffaih^gftdpih) 
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This proves (j3.10p . 

Now it follows from (IXTD]) and (CA2), using also (EH} and (1230]) that on Q, 
ir x (\ t )(4>) o p x < ( sup ^^pj MPt+c)F o p Y « 7r y (A +c )F ° p y . (3.11) 
Hence, by (13.81) . Lemma |3~2| Jensen's inequality, and Lemma |3~3| 

hx(Xt)(f>\\ L p {D ) < h Y (Pt+c)(F) o py|| LP(n) < ||7Ty(/3i +c )F|| iP(B) 

This proves the first part of the theorem. 

To prove the second part of the theorem, we observe that by Lemma I3~3"| we have 
F G L^(B) + , and by the strong maximal inequality for the family f} t in L^(B) + 
with respect to || ■ ||lp(B), the function sup t>to n Y {P t+C )F is in L P (B). Hence, by 
(JHU), <|37TT)> . and Lemma E21 



supvr x (A t )0 


< 


SUp7Ty(/3 4+c )(F) O p y 


< 


SUp 7Ty(/3 t+c )F 




t>t 


Lp(D) 


t>* 


Lp(Q) 


i>i 


Lp(S) 



Now the second part of the theorem follows from the strong maximal inequality in 
Lf(B) + combined with Lemma [3.31 □ 



4. The mean ergodic theorem 

4.1. Average admissibility of the restricted sets. The goal of this section is 
prove the mean ergodic theorem for the averages 7Tx(Aj) defined in (I2.9p . based on 
the mean ergodic theorems for the averages iryiPt) defined in (I2.10p . We shall use 
notation from Section [2] and assume that the sets Gt satisfy additional regularity 
properties, as follows. Note that properties (A2) and (A2') depend on a parameter 
r G (1, oo), but for simplicity we suppress this dependence in the notation. 

(Al) For every e G (0, 1), there exists a neighbourhood O e of identity in G such 
that 

O e ■ G t ■ £ c G t+e 

for all t > to- 

(A2) For every u G G, and for every compact flcG, there exists u(e) > that 
converges to as e — > + such that 

(p(H t+£ [u,v])-p(H t [u,v])) r dm(v) < u(e)p{H t ) 
n J 

for all t > t and e G (0, 1). 
(A2') For every compact Q C G, there exists u)(e) > that converges to as 
e — > + such that 

v 1/r 

(p(H t+£ [u,v\) - p(H t [u,v])) r dm{u)dm{v) I < uj(e)p(H t ). 

flxfl / 



for all t > t and e G (0, 1). 
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(A3) For every g±,g2 E G, the limit 



®(gi,92) ■■= lim 



t— >oo 



p(H t [g 1 ,g 2 \) 
p(Ht) 



exists. 

(S) every x E X has a neighborhood U such that there exists a continuous 
section s : U — > G of the factor map px- 

Property (A2') is used only in the proof of the mean ergodic theorem (Theorem 
14. ip . and property (A2) is used only in the proof of the pointwise ergodic theorem 
(Theorem 15. ip . 

Theorem 4.1. Let 1 < p < oo. Assume that (CA1), (CA2), (Al), (A2') with 
some r > p, (A3), (S) hold, and for every g\,gi E G and every compact B C V, 
the family /Sf 1 ' 92 satisfies the mean ergodic theorem in L P (B), namely, for every 
F G U>{B), 



— >■ as t ^ oo. 



LP(B) 



T/ien /or et'ery compact domain D C X, the family X t satisfies the mean ergodic 
theorem in L P (D), namely, for every <p G L P (D) and for almost every x G D 



as t — oo ; 



(4.1) 



Lp(D) 



where v x is the measure defined in \2. 7| ). 

Besides the discrete averages vrx(A t ) supported on T, it will be also convenient 
to consider their continuous analogues which are defined by 

nxWMx) := -t^t / <j>(xg)dm{g), <P E L P (D), (4.2) 
p{Ht) Jo* 

for every x E X . It would be convenient in the proof to use averages without 
normalisation. Namely, we set 



n x (A t )0(x) :-- 



V <j>(xi) and K X (Af)(f)(x) := / 



<f>(xg)dm(g). (4.3) 



-erne; 



We start the proof of Theroem 14.11 with a lemma: 

Lemma 4.2. Let D be a compact domain in X, 1 < p < q < oo, and <p G L q (D). 

(i) Suppose that (A2) holds with r — q/(q — 1) (Tiere r = 1 if q = oo). Then for 
every x E X , the estimate 

|7r x (Af +e )0(x) - 7r x (Af)0(x)| 

holds for all t > to and e E (0, 1). 

(ii) Suppose that (A2') /ioWs where r = pqj (q — p) (here r = p if q = oo). Then 



the estimate 



ir x (A? +£ )(j> - n x (A 



G\ 



\LP(D) 



< P! g,D U)(e)p(Ht)\\<f>\\L*[D) 



holds for all t > t and e E (0, 1). 
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Proof. To prove (i), we are required to estimate 

4>{xg) dm(g) - / (f>(xg) dm(g) = / <f>(xg) dm(g) 

Gt+e J Gt J Gt+e—Gt 

It follows from invariance of m, the equivariance of px and (12. 4p that 
/ (f)(xg) dm(g) = 4>(p x (s(x)g)) dm(g) 

J Gt+e—Gt J Gt+e—Gt 



(4.4) 



[Px{g))dm{g) 



s(x)(Gt+e-G t ) 



[px(hs(v)))dp(h)dt(y) 



(y,h):s(x)- 1 hs(y)eGt+e-Gt 

<j>(y) (p{H t+£ [s{xls{y)])-p(H t [s(x),s(y)})) d{{y), 



X 



Hence, by Holder's inequality, 



/ (f>(xg) dm(g) 

J Gt+e — Gt 



<U\Wd) [ I (p(H t+e [s(x),s(y)]) - p(H t [s(x),s(y)W d£(v) 



l/r 



where r — q/(q — 1) is the exponent conjugate to q. We pick a compact set O of 
H with positive measure and put Q = Os(D). Then it follows from (12.41) and (A2) 
that since s(x) and s(y) vary in a compact set 



( P (H t+ Mx)Mv)}) - p(HtHx),s(y)})Y dm 



D 



«o J (p(H t+£ [s(x),v}) - p(H t [s(x),v])) r dm(v) 

« tu(e) r p(H t y. 

This implies the first part of the lemma. 

To prove the second part, we are required to estimate 



D 



<j)(xg) dm{g) 



-Gt 



d£{x) 



D 



<j>{y) (p(H t+E [s(x),s(y)])-p(H t [s(x),s(y)})) d£(y) 



x 



d£{x) 



Since supp(</>) C D, it follows from (14.41) and Holder's inequality that 



</>(xg) dm{g) 



<£(£>) 



Gt+e—Gt 

p(l-l/p) 



(p(H t+e [s(x),s(v)}) -p(H t [<x)AvW 



D 
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Moreover, integrating over x G D w.r.t. £ and applying Holder's inequality one 
more time, we deduce that 



p (p(H t+£ [s(x),s(y)})-p(H t [s(x),s(y)})) p d£(x)d£(y) 



'DxD 

<t(D) p/q 



v 

Li(D) 



1/s 



(p(H t+£ [s(x),s(y)})-p(H t [s(x),s(y)])r d£(x)dt(y) 

'DxD 

where s = q/{q — p) is the exponent conjugate to q/p (here s — 1 if q — oo). Hence, 
we conclude that 

p 



D 



<j>(xg) dm(g) 



< 



G t 



P 

L q (D) 



-Gi 



(p(H t+ Mx),s(y)])-p(H t [s(x),s(y)])r dt{x)d£(y) 



DxD 



l/s 



As in the first part of the argument, we pick a compact set O of H with positive 
measure and set Q = Os(D). Then it follows from (12. 4p and (A2') that 



( P (H t+£ [s(x)Xy)})-p(HtMx),s(y)W s ^K(</) 



DxD 



(p(H t+e [u,v}) - p(H t [u,v])) ps dm(u)dm(v) 



nxn 



« oj(e) ps p(H t f s . 
This implies the required estimate. 

The proof of Theorem 14.11 now continues with 

4.2. Geometric comparison argument. We first observe that for every 
L P (D) and x £ X we have 



□ 



4> e 



Lp(D) 



>db> T 



x 



ipdv x 



x 



LP(D) 



\Lp(D) ' 
\lp{D) ■ 



The first estimate is proved in Theorem I3.1( i). To prove the second estimate we 
observe that it follows from (CA1)-(CA2) that the density Q(x, •) of the measure 
v x is uniformly bounded on D, with the bound uniform as x varies in compact sets 
in G. Hence, since £(D) < oo, the second estimate follows from Holder's inequality, 
by definition of v x . 

The above estimates imply that it is sufficient to verify (14.11) for a dense family 
of functions in L P (D), and we shall prove that (14.11) holds for G L q (D) with q > p 
such that r = pq/(q — p). Since every such can be written as = <p + — 
with + > and 0" > are in L q (D), the proof reduces to the case when > 0. 
Moreover, because condition (S) is satisfied, decomposing as a finite sum of 
functions with small supports, we reduce the proof to the situation when there 
exists a section s : X — > G of the factor map px '■ G — > H\G = X such that s|_d is 
continuous. 
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Using f!2.4p . we deduce that for every x G X, we have 
ir x {\f)<f>{x) = [ (P(px(s(x)g)) dm(g) 

<j>^ x {hs{y)))dp{h)di{y) 



p{Ht) J Gt 
1 



p{Ht 



D 



t) J(y,h):s(x)-lhs(y)GG t 

P (g ,[s(*) sfe)]) 
P{Ht) 



By (CA1)-(CA2), g(g*Mg^)]) i s bounded uniformly when x is fixed and y varies 
on D. Hence, it follows from (A3) and the dominated convergence theorem (since 
<fi is certainly in L l (D)) , that for every 

TTxC^t )4 > ( x ) ~ * / 4>dv x = \ 4>dv x as t — t- oo. (4.5) 
To obtain convergence in L P (D), consider the difference 

7T X (\f)4>{x) - (j)dv x 



x 

D 



Therefore, applying the dominated convergence theorem one more time, and the 
fact that (f) G L P (D), we deduce by integrating over x G D that the convergence 
also holds in L P (D). 

To conclude the proof of Theorem 14.11 it remains to show that 



||7r x (A t )0-7r x (An</>|| iP(D) -> ast^oo (4.6) 

for every in the dense subset of L P (D) + we chose, namely every <p G L q (D) + . 
This calls for a comparison between the discrete average supported on x ■ T t , and 
the continuous averages supported on x ■ G t . We will therefore apply local analysis 
to effect this comparison. 

Let e G (0, 1/42) and O be a compact symmetric neighborhood of identity in G 
such that 

O ■ G t ■ g~ x Og C G t+£ for every t > t and g G s(D), (4.7) 
G t ■ siyOy 1 C G t+£ ■ s(y)- 1 for every t > t Q and y G D. (4.8) 

Such a neighbourhood exists by (Al) and continuity of s on D. Let \ G C C (H) + 
with supp(x) C O PI i? be normalized so that J H xdp = 1, and let / : G — > M. be 
defined as in (13. ip . 

We claim that for it G G, 

x(A t )0(px(n)) < ]T / /(/T 1 ^) d^/i), (4.9) 



and 



(At)^(u)) > Yl I fih-'ui) dp(h). (4.10) 

7er ^flt- e [u,r(«7)] 
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To establish (14. 9p . it suffices to consider 7 G T t satisfying px(«7) G supp(0) C D, 
where we have by (12.21) . 

h(n7) _1 r(n7) = wy G uG tl 

and by (TCTj) . 

h(u7)~ 1 r(u7) (r(n7)~ 1 0r(n7)) = h(u7)~ 1 0r(n7) C uG t ■ r{uy)~ l Or(uy) C uG 
Hence, 

h(u 7 )" 1 C nG t+£ r(u7)" 1 

and thus also 

supp(x) C h(uj)H t+£ [u, r(uy)]. 
Therefore by invariance of p and (12. 3p . 



t+e- 



<f>(Px(wy)) = 0(px(«7)) / x(h)dp(h) 



^(Pi(mt)) / x(h(«7)^)^W 

«/H t+e [M,r(M7)] 

xHh-^mpxih-'u^dpih) 

H t+e [u,r(uy)] 

fihr^dpih), 

Ht+e[u,t(ui)} 



and we conclude that 



H t+E [u,r(u-y)] 



Since / > 0, we can sum over all 7 G T, and this implies (14. 9p . 

To prove (14.101) . we observe that for 7 G T — T t such that px(«7) G supp(0) C D, 
we have 

supp(x) n h(uj)H t _ £ [u, r(«7)] = 0. (4.11) 
Indeed, if /i G supp(x) C O belongs to this intersection, then 

u~ 1 \\(u<i)~ 1 hr(u<i) G G t _ £ , 

and by Q and (1471) . 

7 = u^h^)^ 1 !^) G G t _ e • r(w7) _1 /i _1 r(«7) C G t , 
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which gives a contradiction. Thus we can now deduce from (14.111) that 



W f\h- i ul )d P {h) 

7 gr •* H t-e[u,r(u-y)] 

I x(h(^^T))0(Px(^7)) dp(h) 

7er J Ht-e[u,r(u-r)] 

5>(px(ti7)) f X(h)dp(h) 

0(Px(«7)) / X^P < XI 0(p*( u 7)) = 7Tx(A t )0(px(«)), 



7 gr t ^ h(M7)H t _ e [M,r(u7)] 7gr 

which proves (I4.10p . 

A similar line of reasoning also yields the analogous estimates for the averages 
7Tx(Af). Namely, for u G G 

7r x (Af)0(p x (n)) < / / fih-^dp^dmig), (4.12) 

JG J H t+£ [u,r(ug)] 

and 

7T X (Af )4>(px(u)) > [ [ /(h-^dpitydmig). (4.13) 

4.3. Local analysis. Let us now begin with the next step of the argument. Let 
Q := supp(x) _1 s(-D) and B = py(f2). Then supp(/) C f2, and there exists a finite 
subset {fj}™ =1 C f2 such that 



Q C [JviO. 



i=l 



Then it follows from (14. 8p that for every g G HviO, 

H t - e [u, r( Vi )} C rQ?)] C tf t+e [u, rfa)]. (4.14) 
We fix a finite measurable partition 

n 

supp(/) = I I Ci such that Cj C fjO. 

i=l 

Let 

/i = / ■ Xd and F;(py(#)) = ^ /i(#7)> 

where the sum is finite because /j has compact support. We note that by the 
definition of fi, we have j Y d/i = J x dm, and by Lemma 13.3} F^ G L q (B). Now 
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we deduce from (I4.14p that 

E / fih-'ui) dp{h) = J2H [ fiih^uj) dp{h) 

n „ 

^EE / m- 1 ^) d P (h) 

n „ 

= E/ F^/TVCm))^). (4.15) 



A similar argument also gives the lower estimate 

E / WV) <W > E / ^(^PyN) dp{h). (4.16) 

76r ii/t[«,r(u7)] i=1 J H t -e[u,r{vi)\ 

There exists a finite subset {uj} , J! =l C f2 and a finite measurable partition 

m 

fl = | | f2j such that f2j C UjO. 

i=i 

By ( 14. 7p . for every u G MjO, 

H t ^ E [u v r{vi)\ C fl" t [u, r(ui)] C H t+£ [uj, rfa)]. 
We introduce a measurable function : f2 — >• K which is defined piecewise by 

n „ 

A t (u) := E / i^'VKO for u G fy. (4.17) 

i=l ^t[uj,r(t)i)] 

Then for tt G Q, 

n „ 

A-eH < E / ^(/^V W) < A+ £ («), 

i=1 JHt[u,r(vi)] 

and combining (IP)) . (ETTU]) . we deduce that for u G fi, 

A-3e(M) < 7T x (A i )0( Px ( M )) < A +3£ (W)- (4-18) 

4.4. The duality argument. We would now like to exploit the information re- 
garding the ergodic behavior of the if-orbits in G/T, and our next task is to prove 
a similar estimate for the averages irx(A G ). For u G flj, we have by (I4.14p and 
invariance of m, 

f(h~ 1 ug)dp(h)dm(g)<y2 / fi(h~ l ug) dp(h)dm(g) 

i=x JG J H t+e [u, r (vi)] 
n „ 

i=l J G 

n „ 

^p(H t+ 2e[uj, r(vi)}) / fidm, 

■ i J G 




G J H t [u,r(ug)] 



n 
i=l 
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and similarly, 

/ / f(h~ 1 ug)dp{h)dm(g)>y2p(H t ^2e[u j ,r(v i )}) fcdm. 

J G J H t [u,r(ug)] i=l JG 

As in (j4.17p . we introduce a function A G : O — >■ 1R defined by 



A?(u) 



n „ 

^2p(Ht[uj,r(vi)]) fidm for u € fy. (4.19) 

Then it follows from the above estimates combined with (I4.12p and (I4.13P that for 
u G f2, 

Af_ 3e (u) < n x (Af)4>(p x (u)) < Af +3e (u). (4.20) 
By ( 12. 4p and Lemma [4.2( ii) combined with (A2'), we have 



||7r x (A t G +£ )0o p x - tt x (A g )0o px\\ LP{n) < u(e)p(H t )\\(t>\\ LHD) , (4.21) 
where u(e) — > as e — > + . Combining (14.201) and (14.211) . we deduce that 

(4.22) 



\A G -A G \ 



Now we show that 



LP{n) < ||7r x (A t % 4e )0 o Px - tt x (A g 3e )0 o p x \ 
<u{7e)p{H t )\\ ( f>\\ Lq{D) . 

\\A t - A G \\ L p(n) = o(p(H t )) as t ->> oo. 



LP(n) 



= u\P\n t )) as t — ?• oo. (4.23) 

This is where we utilise the mean ergodic theorem for H acting in L P (B) C L P (G/T). 
Using the triangle inequality, Lemma 13.21 and (CA1)-(CA2), we obtain 



\A t — Af \\lp(s}) < E HA — A"! 



n m 



i=l 



LP(Qj) 



« E E p( H t\- u 3> r (^)D ll^'IL(B) « ^t) E E 11$ 



'* IIlp(B) 



i=l j=l 



i=l j=l 



where 



r(ui)]) JHttortvi)] 



Fi(h- l y) dp(h) - Fdp 



Y 



Since £^ — >■ in L P (B) as £ — > oo by the mean ergodic theorem for the family 
/3f 192 , this proves 1Q3)» . 
Using that 

||A+e — A||lp(^) <||A+e — Af +£ \\LP(fl) + ||A+e — A IU p (fi) 

+ II A - All 

we deduce from (1Q2]) and pg| that 



,. || A+e — A Lf(O) /ry MIJ.II 

hmsup — — < u{7e)\\(f)\\ Lq{D) . 



(4.24) 
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Now we finally complete the proof by showing that the difference between the 
discrete sampling operators and the continuous ones converges to zero in norm, 
namely : 

||vr x (A 4 )0 - 7r x (A t G )0|| LJ)(D) = o(p(H t )) as t -»■ oo. 

By tfHD, 

II 71 

By flUBD 



vr x (A 4 )0 - 7i x (A-?)(p\\ LP{D) < \\n x {At)<f> °Px- k x (A?)<P ° Px\\ LP(n) ■ 



|7Tx(At)0 O PX - 7T x (Af )0 O p x 



\LP(Q) 



< ||7T X (At)0O p x - A t -3e\\ L P(n) + |Ut-3e ~ 7T X (Af)0O p x 



LP (SI) ^ \\^t-6e "AA^i ;r - r A || L p(q) 



< || A t+ 3e ~ A-3e|| ^(q) + || A-3e ~ ^(A; )0 O p x 

and by (jOOj) . 

||A-3 £ -7rx(A f G )0o Px " 



ILp(^) 



li>(fi) 

< ||A_ 3e - A G - 3£ L (n) + |kx(Af)0 o Px - Af_ 3sllLP{a) 

< \\A t -3e - A^3 £ || LP( n) + |Kjf(Af)^ o px - 7r x (A f G _ 6e )0 o Px | L 
Therefore, it follows from fl424l) . fl423|) . and (IQIj) that 



limsup — « (u(42e) + w(6e))||0|| L , (D) . 

t^oo Pi-Hi) 



Since w(e) — >• as e — > + , this completes the proof of Theorem 14.11 

5. The pointwise ergodic theorem 

We now prove that the validity of the the pointwise ergodic theorem for 7Ty(/3t) 
implies its validity for tt x (\)- 

Theorem 5.1. Let 1 < p < oo. Assume that (CA1), (CA2), (Al), (A2) with 
r = p/(p — 1), (A3), and (S) hold. Assume that for every g±,g2 E G and every 
compact domain B C Y , family /3f 1,ff2 satisfies the pointwise ergodic theorem in 
L P (B), namely, for every F E L P (B), 

lim7Ty(/3f 1,S2 )F(2/) — > J F dp: for almost every y E B. 

Then for every compact domain Del, the family X t satisfies the pointwise ergodic 
theorem in L P (D), namely, for every <fi E L P (D), 

lim 7Tx(A t )0(x) = / <fidv x for almost every x E D . (5.1) 
t^oo ' J x 



Proof. In the proof we shall use notations introduced in the proof of Theorem 14.11 
As in that proof, we reduce our argument to the case when > and the section 
s is continuous on D. Moreover, because of (I4.5p . it is sufficient to show that 

lim (7Tx(X.t)(j>(x) — nx(Xf)(J)(x)) = for almost every x E D. 

t— »oo 
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Let e G (0, 1/12), Q = D s(D) where D is a compact subset of H with positive 
measure, and B = py(fi). For g G Q and x = p x (g), we have by (I4.18P and (I4.20p . 

\n x {A t )<f>{x)-n x {^{x)\ 

< \ir x (A t )(f)(x) - A t -3e{g)\ + \At-3e(g) - ir x {A?)<p(x)\ 

< \A t +3e{g) ~ A t -3e{g)\ + \At-3e(g) ~ rr x (Af)(j)(x)\ 

< \A t+ 3e(g) - At-Ml + \A t -3e(g) - At 3 e(g)\ + Kx(Af )<t>{x) - A-3 £ (<?)| 

< \A t+ 3e(g) - A t -3e(g)\ + \A t -3e(g) - Af_ 3£ (g)\ + \A? + 3e(g) ~ A?_zM\ ■ 

We will estimate each of these three terms separately. 

Recall that Q = UjL^j, and it follows from the definition of At and Af (see 
KT7\i and gUD) and (CA1)-(CA2) that for g G 

\Mg)-A?(g)\ 

n „ n „ 

E / ^(/i-VCy)) Vp(F t K,rK)]) / i^/i 

i=i -'fftK.rK)] j=1 ./y 



i=i 



p(fTt[wj,r(ui)]) 7fl- t [« 9 -,r(« i )] 



By Lemma [3.31 we have G L P (B). Hence, it follows from the pointwise ergodic 
theorem in L P (B) that 

\A t (g)-Af(g)\ 



lim 

t—>oo 



p{Ht) 







for almost every g G Vt. By (14.201) and Lemma 14. 2( i) combined with (A2), 



<w(12e) / 9( J H t )||0|| £ p (i?) 
on a set of full measure of g G fi. Since 

|A+3s(<7) - A-3 £ (<?)| <|A+3eQ?) - A+3 £ G?)I + IA+3.U) " Af_ 3E (g)\ 

+ \At3e(g)-A t -3e(g)\, 

combining (15.21) and ( 15.31) . we deduce that 

|A +3£ (#)- A t -3e(g)\ 



(5.2) 



(5.3) 



lim sup 



<w(12e)p(fl t )||0|| L p (D) 



(5.4) 



on a set of full measure. Finally, we deduce from ( 15.21) . ( 15. 31) . and ( 15.41) that on a 
set of full measure in D, 



\ir x (A t )<f)(x) - 7r x (Af)(f)(x 



lim sup 



t^oo P{Ht) 



^u(12e)\m LP(D) . 



Since cu(e) — > as e — > + , this proves the theorem. 



□ 
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6. Quantitative mean ergodic theorem 

6.1. Admissibility. The goal of this section is prove the quantitative mean and 
pointwise ergodic theorems for the normalized sampling operators vrx(A() defined 
in (12.91) . We shall use notation from Section [2] and assume that the sets G t satisfy 
the following additional regularity properties: 

(HA1) There exist a basis {O e } £g (o,i] of symmetric neighborhoods of the identity 
in G and c > such that for every e £ (0, 1) and t > to 

£ ■ G t ■ O e C G t+C£ . (6.1) 

Moreover, for all sufficiently small e, there exists a nonnegative function 
Xe £ C[{H) such that 

supp(x e ) C O e , / Xedp=l, \\Xs\\l1(h) < £~ K , (6-2) 
Jh 

and for every compact QcG and e £ (0, 1), there exists a cover 

Q c\J Vi O £ (6.3) 



1=1 



with n £ <C e~ d . 

(HA2) For every u £ G and for a compact domain flcG, there exist c, 9 > such 
that for every t >t and e £ (0, 1), 

J^p(H t+£ [u,v})-p(H t [u,v})) r dm(v)\ ' <ce e p(H t ). 

(HA2') For every compact Q C G, there exist c, 9 > such that for every t > to 
and e £ (0, 1), 

\ l/r 

(p(F t+£ [«,u]) - p(ff t [ Uj i;])) r dm(u)dm(T;) < ce fl p(^t)- 

!)x!l / 

(HS) every x £ X has a neighbourhood ?7 such that there exists a Lipschitz (with 
respect to the neighbourhoods £ ) section s : U — > G of the map px- 

We recall that when / > we assume that G is a Lie group and if is a closed 
subgroup. In this case, we take £ to be the symmetric ^-neighbourhoods of identity 
with respect to a fixed Riemannian metric in G. Then (16. 2 p holds with k = I + 
dim(if)(l — 1/q) and (16. 3p holds with d = dim(G). Moreover, in this case (HS) 
also holds, and one can choose the section s to be smooth on U. 

We say that a function E{t) is coarsely admissible if there exists c > such that 
sup se[M+1] E{s) < cE(t) for all t. 

Theorem 6.1. Let 1 < p < q < oo and I £ Z> . Suppose that (CAl), (CA2), 
(HA1), (HA2') with r = pq/{q — p), and (HS) hold. Assume that for every g±, g2 £ 
G and compact B C Y , the family /^f 1 ' 32 satisfies the quantitative mean ergodic 
theorem in L q l (B) + with respect to \\ ■ \\lp(b)> an d the error term E(t) is coarsely 
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admissible and uniform over gi,g 2 in a compact subset of G. Namely, for every 
F £ L^(B) + and sufficiently large t, 



n Y (f3f u92 )F - J Fdp 



< P , q ,i,BE(t)\\F\\ LnB) . 

LP{B) 

Then for every compact D C X , <p £ Ll(D) + and sufficiently large t, 

\\n x (\ t )<P - n x (Xf )<p\\ LP{D) < P , q ,i,D E(t) 5 U\\ lUd) 
with 5 > independent of D and </>. 

Proof. The proof of theorem will follows the same outline as the proof of Theorem 
14. 11 Throughout the proof, we shall use a parameter e = e(t) £ (0, 1) such that 
e(t) — > as t — > oo, which will be specified later. Because of (HS), decomposing 
the function </> into a sum of functions with small support, we reduce the proof to 
the situation when there exists a section s : D — > G of the factor map p x '■ G — > 
H\G = X such that s\d is Lipschitz. Moreover, when G and H are Lie groups, we 
may assume that s is smooth on D. 

Let the function Xe £ C C {H) be as in (16. 2p . We define the function f £ : G — > R 
as in (13.11) . Since s\d is Lipschitz and D is compact, it follows from (HAl) that 
there exists c > such that for all sufficiently small s, 

£ -G t -g~ l O £ gdG t+C£ for every g £ s(D), (6.4) 

G t ■ siyO,)' 1 C G t+C£ ■ siy)- 1 for every y £ D. (6.5) 

Therefore, we may argue as in the proof of Theorem 14.11 (cf. (I4.9I) - (I4.10I) and 
fl4~12|) - fl4T3|) ) to show that for u e G, 



(A t )0(px(«)) < [ feih- 1 ^) dp(h), (6.6) 

x (A t )<f>(p x (u)) > [ feih-'ui) dp{h), (6.7) 

7gr JH t ~ C £ \u,r(uy)} 



and 



n x (A? )<P(p x (u)) < / / Uh-^dpih), (6.8) 



it x {kf)<j>{p x {u))> / f £ {h~ l ug)dp{h)dm{g), (6.9) 

J G J Ht—ce \u,r{ug)\ 

It follows from (16.51) for every u £ G, g £ Hs(D) and g' £ HgO £ , 

H t -ce[u, r(g')} C H t [u, r(g)} C H t+C£ [ Ul r(g% (6.10) 



6.2. Local analysis. Let Q := (Oi D H)-h{D) and 5 = p F (fi). Then supp(/ e ) C 
Q, and by (HAl), there exists a finite cover 

n c |J Vi o £ 

i=l 

with t»j £ Q and n e <C When / = 0, we choose a family of bounded measurable 
functions {V^jjSi such that Y17=i ^e,» = 1 on f2 and supp(^ £i j) C fjO e . When / > 0, 
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we choose a smooth partition of unity {^,1}"=! satisfying the above properties. 
Using the standard construction of the partition of unity (see, for instance, [Rj 
Th. 2.13]), we get the estimate 

IHMId <£"'■ (6.11) 

Let f £ji = f £ ■ i() eii and F £ji (p Y {g)) = E 7G r fe,i{gi)- For sufficiently small e, the map 
Py '■ G — > Y = G/T is a bijection on supp(/ £j j), so that 

J F £)i dp = J f £)i dm and ||F 6)i || L « (B ) < ||/ e ,i||z,«(n)- ( 6 -l 2 ) 
Using ( 16.1 Op we deduce as in the proof of Theorem 14.11 (cf. ( I4.15p - (j4.16p ) that 

[ fe{h" l U1 ) dp{h) <jr[ F^h^pyiu)) dp(h), (6.13) 

7gr J H t [u, r(«7)] i=1 J H t +cs[u,r(vi)] 

and 



E / feih- 1 ^) d P {h) >jr[ Wi 



u))dp{h). (6.14) 



By (HA1) there exist a subset of f2 with m £ <^ e d and a measurable 

partition 

Q = I I Oj- such that Qj C UjO £ . 

It follows from ( 16 .4p that for all « £ Oj, 

ift-cefiij, r(vi)] C fl" t [u, r(«i)] C H t+C£ [uj, r(^)]. (6.15) 
We introduce a measurable function .A t : f2 — > K defined piecewise by 

Mu) = Yj F £ ^h- l p Y {u))dp{h), ueQj. (6.16) 

i=l ~'-H't[«j,r(« 1 )] 

By ( E5D , for mgO, 

^t-ceH < / F £ji (/l- 1 py(u)) d/j(/l) < A+ce(«). 

i=1 JH t [u,r(vi)} 

Therefore, combining (16. 6ft . (16. 7ft . ( 16. 13ft . ( 16. 14ft . we deduce for uGfl, 

A- 3ce («) < vr x (A t )0(p x (n)) < A t+3c£ {u). (6.17) 
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We also prove similar estimate for the averages 7Tx(A G ). By (I6.10p and (I6.15|) . 
we have for mgOj, 




f(h l ug) dp(h)dm(g) < V / / fe,i( h l ug) dp(h)dm(g) 

G J Ht[u,r(ug)] f=1 J G J H t+Ce [u,r(v t )] 



^2 p(H t+C£ [u, r(vi)}) / f £>i dm 
i=i J g 

c ^2p( H t+2ce[u j ,r(v l ))) / f eti dm, 

i=l J G 

and similarly, 

f(h- 1 ug)dp(h)dm(g)>y2p(H t _2ce[uj,r(v i )}) / f £>i dm. 

JG 




I G J H t [u,r(ug)] i=1 JG 

Hence, it follows from (I6.8P and (16. 9p that the function Af : Q — > M defined by 

A ?( u ) = Z)p(#t[«i> r ( u <)l) / f^idm, u e ttj, (6.18) 
i=i -1° 

satisfies 

Al 3c£ (u) < 7rx(Af)0(pxW) < Af +3c£ (u). (6.19) 



for iiGfl. 

Since by (12^1) . 

IKx(A^ ce )0 o p x - 7r x (Af)0 o p x \\ LP{n) < ||7r x (Af; ce )0 - 7r x (Af )(f>\\ LP{D) , 
it follows from Lemma l4.2( ii) combined with (HA2') that 

||7r x (A f G +C£ )0 o p x - 7i x (Af )<f> o p x \\ LP{n) « e fl p(#*)IWU*(D), (6.20) 
Moreover, combining (I6.19P and (16.201) . we deduce that 

\\A? +C£ -Af\\ LP{n) < ||7r x (Af +4e )0op x -7r x (Af„ 3£ )0op x || Lp(n) (6.21) 
<^e e p(H t )U\\ Lq[D) . 

6.3. The duality argument. Our next task is to estimate \\At — Af \\lp(0)- Let 

™ = TWT—( W\ f FeAh-'y) dp(h) - [ F £ , dp, 

p{H t [ Uj , r{Vi)\) Jh^^)] Jy 

It follows from the quantitative mean ergodic theorem in L q t {B) + with respect to 



• \\lp(b) that 



\Sl 3 \\^(B)<E{t)\\F e)i \\ m . 



By f l6U2|) and f l6TTT|) . 

H-^e.ilUfCB) < ||/e,ilU?(fi) = || /e " VvlUjHfi) < ll^e/i II C< ' ||/e|U«(n) < II fe \\ Lf(Q) 
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Recall that when / > 0, we are assuming that G and H are Lie groups, and the 
section s is smooth on D. This implies that the map 

p x \D) -+ H x D : g (h(g),p x (g)) 

is a diffeomorphism. Then it follows from the definition of f e (see (I3.ip ) that 

||/ 6 |U?(n) < IIX £ |Uf(H)||0lUf(I3) <£"1|0||Lf(D)- 

A similar estimate when / = follows from (12.41) and (16. 2p . Hence, we conclude 
that 

\\£?\\ LP(B) ^E(t)e-^M LnD y 
Now it follows from the triangle inequality, Lemma 13.2} and (CA1)-(CA2) that 



\\A t -Af\\ L p(u) <J^\\A t - Af\\ LP 



Tig n Tl £ n 

\ F e ,(h- 1 p Y (g))dp(h)-Y J Pmu j ,r(v l )}) / f e>i dm 

i=l JHtluisivi)} j=1 



u 1 1 

* IIlp(b) 



i=l j=l 

<^E- 2d p(H t )E(t)e-^M LnD) . 
Combining (I6.2ip and (I6.22p . we obtain 



LP(ttj) 



(6.22) 



ll^-t+ce — -At 1 1 LP (n) 

<||A+ ce - Af +C£ \\ L p(n) + \\A t+C£ - Af\\ L p(n) + \\Af - A||lp(q) 

-{2d+l+n) I 



« (p(H t+C£ )E(t + ce) + p{H t )E{t)) e -V»™+») \\<j>\\ Lm + e? 1 p{H t )U\\ q{D) . 
Hence, it follows from (CA2) and coarse admissibility of the error term E(t) that 

\\A t+c£ -A t \\ LP{B ) «( J E(t)e" {2d+i+K) +£ e )p(^)ll0llL,(D ) . (6.23) 
By (JH and (J6J7|), 

||7r x (A t )0-7r x (Af)0|| LP{D) 

< ||7T X (A t )0O p x -7T X (A t G )0O Px|| Lp(n) 

< ||7Tx(A t )0O px - A„ 3c£ || Lp(n) + ||A-3ce 

< \\A t +3ce ~ A-3ce|| L P(Q) + ||A-3ce - TTx(Af)^ O p X | 

and by (T67T9]) . 

'|A-3 C£ -vrx(Af)0op x |' 



7r x (At)0o Pa- | 
lif(n) ' 



L*(n) 



-3ce 

< \\At-3ce 

< \\A t . 3ce 



A G 

A G II 
• Al t-3c£||LP(n) 



lLP(Q) 

+ \\7r x (Af)(j>op x -Af_ 3cE \\ LPm 

+ |kx(Af)0O p x - 7T X (Af_ 6c£ )0O Px \ 



lp(q) 
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Therefore, it follows from (I6.23p . ( I6.22p combined with coarse admissibility of E(t), 
and flo^UD that 

IMA*)* " ^(Af)0|| LP(D) « {E{t)e- [2d+l+K) + e d )p{H t )U\\ L « {D) . 
This estimate holds for all sufficiently small e. In order to optimise it, we pick 

e = E{tf +2d+l+K ^ . (6.24) 
This proves the theorem with 5 = 6/(6 + 2c? + / + k). □ 

7. Quantitative pointwise ergodic theorem 

We now turn to the quantitative pointwise ergodic theorem for the normalized 
sampling operators Xx(^t)- 

Theorem 7.1. Let 1 < p < q < oo and I G Z> . Suppose that (CAl), (CA2), 
(HA1), (HA2) with r = q/{q - 1), (HA2') with r = pq/(q-p), and (HS) hold. 
Assume that for every g\,g2 G G and every compact domain B C Y, the family 
fif 1 ' 92 satisfies the quantitative mean ergodic theorem in L^(B) + with respect to 
IH|z,p(s) with exponential rate, and the error term is uniform over gi, g2 in a, compact 
subset of G. Then for every compact domain D C X , a function <ft G L^(D) + and 
almost every x G D, there exists 5 > such that 

\ir x {\Mx) - 7r x (Xf )<f>(x)\ < C(<f )j x)e- 5t 
for all t > to- Furthermore, 5 is idependent of D, <fi and x, and ||C(0, ")IIlp(.d) — 
G P ,q wWlHd)- 

Proof. This proof is a refinement of the proof of Theorem 16.11 and we shall use 
some of the notation and estimates obtained there. As in that proof, we reduce our 
argument to the case when the section s is Lipschitz on D. Moreover, if G and H 
are Lie groups, we reduce the proof to the case when the section s is smooth on D. 
By Theorem 16. 1[ for some 5\ > 0, 

||7r x (AO0-7rx(A t G )0|| iP(D) « e -^V(^)ll0lU?P). (7-1) 

Let Q be a compact subset of G as in the proof of Theorem 16. 1[ and let At and Af 
be functions on Q defined as in (16.161) and (I6.18p . During the proof of Theorem 
16.1^ we have established estimate f)6.22p with e as in f)6.24p which implies that 

IIA " A G L (n) « e^piH^UhfiD) (7-2) 

for some 62 > 0. Let 5 = mm{5i, 62}. 

We take an increasing sequence {ti}i>o that contains all positive integers greater 
than to and has uniform spacing [e p5n//4 J ~ 1 on the intervals [n, n + 1], n G N. Then 

f i+1 -fi< e -*W/ 4 

for all i > 0. Let 

c(z,4>) := [J2 ePSU/2 p( H u)~ p MAO*(aO - M^?M*)\ P 

\i>0 
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Then we have 

|7r x (A ti )0(x) - vr x (A^)0(x)| < C(x,<f>)e- St ^p(H ti ) (7.3) 
for all i > 0. It follows from (17. ip that 

HC(-^)II Ud) = E \\^ I2 P{H U )-^ X {\ U )<I> - ^(A?)0||f LP(D) 

«^e-^/ 2 ||0f L , (D) < £ e-^/ 2 Le^/ 4 j||0|r L , (D) <oo, 

i>0 n>L*oJ 

and, in particular, C(x, 0) is finite for almost every x £ D. 
Using similar argument, we deduce from (17. 2p that 

\Mu)-^M < C'M)e- 5t ^p{H ti ) (7.4) 

for all i > 0, where the estimator C'(u, <fi) is finite for almost all mgSI. 

To finish the proof, we need to extend estimate (17.31) to general t. We pick ti <t 
such that 

e : = t - U < e ~ p<5 ^ J/4 < e- p<5t/4 . 

Let t + be the least element of {t«}i>o that satisfies U > t + 3ce, and let t~ be the 
greatest element of {tj}i>o that satisfies U <t — 3ce. Note that 

t + - r < e- p5t / 4 . 

We deduce from (I6.17P that for w £ Q and x = Px(u) £ .D, 

|7T x (A t )0(x) - 7T X (A ti )(j)(x)\ < \A t +(u) - A t -(u)\ . 

Then it follows from (I7.4p . (CA2), and (I6.2ip (where we use again the pointwise 
estimate arising from summing the differences e vt \\Af+ — Af- || over the sequence 
ti, for suitable rf) that for u in a set of full measure in Q, 

\A t+ (u) - A t -(u)\ < \A t+ (u) - Af+(u)\ + \Af+(u) - Af-(u)\ + \Af-(u) - A- HI 

<A„ e" 5 ' + / 2 p(^ + ) + (e-^/ 4 ) e p(^- 3ce ) + e^ /2 p(^) 

< , u e- 5,t p(H t ) 

with some 5' > 0, and hence for x = p x (u), 

\n x (AMx) - n x (A u )<l>(x)\ <^ e^'V^)- (7.5) 

Also, it follows from Lemma I4.2( i) combined with (HA2) that for almost every 
x £ X, 

\n x (Af)<p(x) - 7r x (A£)0(x)| «^ (e-^y P (H t ). (7.6) 

Finally, combining (17. 5p , (17.31) , (17. 6p we conclude that for x in a set of full measure 
in D, 

\ir x {At)<f>{x) - ir x {Af)<f){x)\ < \n x (A t )0(x) - ir x {A ti )(j>{x)\ 

+ |7rx(A t j0(x)-7rx(Ag)0(x)| 

+ \TT X (Af)<j)(x) - 7T X (Afj<j)(x)\ 

e- sUt p{H t ) 

with some 5" > 0. 
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It is clear from the foregoing proof that as x varies over the compact domain D, 
the constant C (0, x) implied in the last estimate satisfies the integrability properties 
stated in the theorem, namely ||C(0, •) || LP m\ < C v , q ||^||x,«(d)- This completes the 
proof of Theorem 17.11 □ 

8. Volume estimates 

8.1. Volume asymptotics on algebraic varieties. Let G C SL^(M) be a real 
almost algebraic group, and H a noncompact almost algebraic subgroup of G. Let 
p denote a left Haar measure on H and m a left Haar measure on G. We fix a non- 
negative proper homogeneous polynomial P on Matd(K), and consider the family 
of sets 

H t := {h G H : log P(h) < t}. (8.1) 

The aim of this section is to discuss the properties of the sets H t and their volumes. 
In order to prove our main results stated in Section 1, we will also need to consider 
more general families of sets defined by 

H t [ gi ,g 2 ] :={heH: logP(g^hg 2 ) < t} (8.2) 

iorg 1 ,g 2 eG. 

We recall the results [GNT1 Th.7.17-7.18]. While these results were stated for 
algebraic sets, the proof, which is based on resolution of singularities, applies to 
semialgebraic sets as well and, in particular, to the almost algebraic group H. 

Theorem 8.1 ( |GNlj ). (i) (volume asymptotics) There exist a G Q>o? b G 
Z> 0; and 5 > such that 

p(H t ) = e at \J2 C A +O(e (a - 5o)t ) 

for all t > to, where Cb > 0. 
(ii) (volume regularity) There exist c, 9 > such that the estimate 

p(H t+e )-p(H t )<ce e p(H t ) (8.3) 

holds for all t > t and e G (0, 1). 

We note that since we are assuming that H is noncompact, it follows that 
p(H t ) — > oo as t — > oo, and hence (a, b) ^ (0, 0). 

8.2. Polynomial volume growth of the restricted sets. We say that the group 
H is of exponential type if a > 0, and of subexponential type otherwise. The following 
lemma gives a group-theoretic characterisation of these notions. In particular, it 
implies that they do not depend on a choice of the polynomial P, and on a choice 
of the embedding of H in SLd(M). 

Lemma 8.2. The group H is of subexponential type if and only if its Zariski closure 
is an almost direct product of a compact subgroup and an abelian Wt-diagonalisable 
subgroup. 
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Proof. Let || ■ || denote the Euclidean norm on Matd(IR). Then since P is non- 
negative proper and homogeneous of degree degP, it follows by compactness of the 
unit sphere that there exists C > 1 such that 

c -i Uzll**^) < P( x ) < C ||x|| dcg(p) (8.4) 

for all x G Mat^(lR). Therefore, it is sufficient to prove the claim for the sets 
H t = {heH: \og\\h\\ <*}. 

Since H has finite index in its Zariski closure, it has exponential type if and only 
if the algebraic envelop does. Hence, we may assume that H is algebraic. The 
group H has the Levi decomposition H = LAU, where L is a semisimple almost 
algebraic subgroup, A is an abelian R-diagonalizable almost algebraic subgroup, 
and U is a unipotent normal algebraic subgroup. Moreover, LA is an almost direct 
product of L and A. Under the product map, the left invariant measure p on H 
is equal (up to a constant factor) to the product of the invariant measures on the 
(unimodular) factors. If Q is a compact subset of LA of positive measure, then 
there exists c > such that log \\kh\\ < log \\h\\ +c for all k G Q and h G H. Hence, 

QU t C H t+C and p(H t+c ) > vo\(U t ). 

This implies that if H is not of exponential type, then U is not of exponential 
type as well. Suppose that (7/1. The exponential map exp : lAe(U) — > U is a 
diffeomorphism and the invariant measure on U is up to a constant equal to the 
image under exp of the Lebesgue measure on Lie(U). Since there exists c > such 
that || exp(u)|| < c||v|| d for all v G Lie(U), it follows that 

vol(tf t ) > vol{{v G Lie(ZT) : ||v|| < (c" 1 e*) 1/d }). 

This gives a contradiction and shows that U = 1. 

If L is not compact, then it is of exponential type as follows from (see \GW\ 
Sec. 7] and [Mau] ) . Since for a compact Q C A, there exists c > such that 
L t Q C H t+C . As above, this would imply that H is of exponential type. Hence, we 
conclude that L must be compact, which completes the proof of the lemma. □ 

8.3. The limiting density in the ergodic theorem. Let O e denotes the sym- 
metric neighborhood of identity in G with respect to a Riemannian metric, and 
G t :={geG: \ogP(g)<t}. 

Lemma 8.3. (i) Given a compact subset Q of G, there exists c = c(Q) > 0, 
such that for every t > t 

f2 ■ Gt ■ f2 C Gt+c- 
(ii) There exists c > such that for every e G (0, 1) and t > t , 

£ ■ Gt ■ O e C Gt+ce- 

Proof. In order to prove (i), it is sufficient to show that there exists C > such 
that for every b±, b% G and x G Mat^(M), we have 



P(b lX b 2 ) < CP{x). 
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Since Q is compact, 

t \ dog(P) 

P{i>ixb 2 ) ( niax \xij\ J , x £ Matd(R), 

and since P is non-negative, proper and homogeneous, it follows by compactness 
that 

\ dcg(P) 

max \xijl) <P(x), i e Mat d (l). (8.5) 
hi J 

This completes the proof of (i). 

To prove (ii), we observe that for every 6 1? 6 2 £ E and x £ Matd(R), 

/ \ deg(P) 

P(bixb 2 ) — P(x) <C e I max I <C eP(x). 

This implies (ii). □ 
The following lemma follows immediately from Lemma 18.31 

Lemma 8.4. (i) Given a compact subset Q of G, there exists c = c(Q) > 0, 
such that for every g±,g 2 £ G, bi,b 2 £ fi, and t > t 

H t -c\gi,92] C H t {gib u g 2 b 2 ] C # f+c [oi,o 2 ]. 

(ii) There exists c > swc/i t/iat /or even/ 01,02 £ G, b\,b 2 £ £ e £ (0, 1), 
and t > t , 

H t -ce[gi,g2\ C Htlgibu g 2 b 2 ] C # t+C£ [ai, a 2 ]- 

The next proposition justifies existence of the limit measures v x defined in (12. 7p . 

Proposition 8.5. For every g\,g 2 £ G ; i/ie limit 

n / \ ,• P(^[°i>°2]) 

0(01,02) := Inn — 

t^oo p(iit) 

exists. Moreover, the function zs positive and continuous. 

Proof. It follows from Theorem 18 .l( i) applied to the homogeneous polynomial P{g x xg 2 ) 
that 

p(H t [ gi ,g 2 }) ~ c( 0l , o 2 )e a(3l ' 92) V^ 2 ) as t oo, (8.6) 

for some c(gi,g 2 ) > 0, a(g 1 ,g 2 ) £ Q>o, b(gi,g 2 ) £ Z> . Moreover, it follows from 
Lemma I8~47 i) that a(gi, g 2 ) and b(gi, g 2 ) are independent of g 1} g 2 £ G. This implies 
that the limit exists and is positive. 

To prove continuity, we observe that for every 61, 62 £ O e , 

\n( h u\ rV \ l r \p{ H AgiK g2b 2 ]) - p{H t [ gi , g 2 })\ 
©(0161,0262) -© 01,02 = hm — — 

p{H t [g x b x ,g 2 b 2 ]) - p{H t [gi,g 2 \) p(H t [gi, g 2 \) - p(# t [oi6i, g 2 b 2 \) 
max < hm ; — , hm 



t— >oo 



p(#t) ^00 p(H t ) 
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By Lemma l8.4( ii) and 



lim p(H t [gib u g 2 b 2 }) - p(H t \g 1 ,g 2 \) < p(-Ht +ce [gi, g 2 }) - p(H t [g 1 ,g 2 \) 



c(e,ej 

Similarly, 



(e a{c£) - 1) < e. 



lim p(Ht\gi,92]) ~ pjHtlg^u g 2 b 2 )) < c{g x ,g 2 ) , _ ^ a(ce) ^ < g 
t^oo p(if t ) - c (e,e) ^ ' 

This proves continuity. □ 

In the case of groups of subexponential type, we have the following asymptotic 
formula for the measure of the sets H t [gi, g 2 ], which is independent of gi,g 2 , gener- 
alizing Theorem I8.1( i). 

Proposition 8.6. Let H C G be of subexponential type. Then there exists q, > 
and b 6 N such that uniformly over g\,g 2 in compact subsets of G, 

p(H t [g 1 ,g 2 ]) = c b t b + 0(t b - 1 ) 

for all t > to- 
Proof. Let || ■ || be a Euclidean norm on Matd(R), and H' t [gi,g 2 ] the corresponding 
balls in H. It follows from (18. 4 p that there exists c > such that for every gi, g 2 G G 
and t > to, 

H't-c\9i>92] C H t \g u g^ C H' t+C [g x , g 2 ] . 

Therefore, it is sufficient to prove the claim of the lemma for a Euclidean norm. 

By Lemma l8.4( i). there exists c > 0, uniform over g±,g 2 in compact sets, such 
that for every t > to, 

H t _ c C iZtltfbflb] C H t+C . 
Since by Theorem 18. l( i). we have 

p(H t )=c b t b + 0(t b - 1 ), 

this implies the proposition. □ 

Remark 8.7. Proposition 18.61 implies that for the groups of subexponential type, 
the regularity properties of sets H t [gi,g 2 ] are straightforward to establish. In par- 
ticular, the function in Proposition 18.51 is constant, and the claim of Proposition 
18.81 below follows directly from Proposition 18.61 

We also note that the argument of Proposition 18.61 applies to sets defined by 
P(x) = \\x\\ where || • || is a general norm on Mat^(IR), not necessarily a polynomial 
one. This implies that Theorem 11.11 holds for the averages along the sets T t := {7 G 
T : log || 7 1| < t} defined by general norms. 
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8.4. Volume regularity properties : average admissibility. The following 
proposition gives an averaged version of Theorem 18. l( ii). 

Proposition 8.8. Let 1 < r < oo and Q be a compact subset of G. 

(i) For every u £ G, there exist c = c(u,Q,r) > and 9 = 8(u,Q,r) > such 
that the estimate 

\ l/r 

(p(H t+£ [u,v}) - p(H t [ Ul v})Y dm(v) < ce p(H t ) 



holds for all t > to and e £ (0, 1). 
(ii) There exist c = c(Q,r) > and 9 = 9(Q,r) > such that the estimate 

v l/r 

- p{H t [u,v\)) T dm{u)dm{v) < ce e p{H t ) 
'nxn / 

holds for all t > to and e £ (0, 1). 

Proof. Since the proofs of (i) and (ii) is very similar, we only present the proof of 
(i)- 

Without loss of generality, we may assume that Q is bounded semialgebraic set. 
We first prove the assertion when r = n is an integer. Let 



v(t) := / p(H t [u,v]) n dm(v). 
Jn 

We claim that for some cx, 9\ > this function satisfies the estimate 

v{t + e)-v(t) < Cl e 8l v{t) (8.7) 

for all t > to and £ £ (0, 1). We note that by Lemma l8.4( i) and Theorem I8.1( i). 
v(t) p(H t ) n . Therefore, using the inequality (a — b) n < a n — b n with a > b > 0, 
we conclude that (18. 7p implies (ii) with p = n. 
Now to prove (18. 7p . we observe that 



v ( t ) = / X{iogP(tt- 1 hi«)<t,-,iogP(u- 1 /i n v)<t} dm^dpih]) ■ ■ -dp(h n ) 



nxH-" 



X{\og9(u,v,hi,-,h n )<t} dm{v)dp{h x ) . . . dp(h n ), 

'nxH n 

where ^f(v, hi, ... , h n ) = max{P(M _1 /i 1 t>), . . . , P{u~ l h n v)} is a semialgebraic func- 
tion on Q x H n . Let H denote the projective closure of H . Then is a semial- 
gebraic function on Q x H that vanishes on the complement of Q x H n . Now we 
can apply the argument of [GN14 Theorems 7.17] to deduce (18. 7J . 

To prove (i) for general r > 1, we observe that Holder's inequality with q = 
(L r J + l)/ r gives 

(p(H t+£ [u, v]) - p(H t [u, v})Y dm(v) 

< m(fi) 1 - 1 ^ ( [ (p(H t+E [u,v})-p(H t [u,v}Y rq dm(v)) \ 
\Jnxn J 

Hence, the general estimate follows from the case when r is an integer. □ 
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Remark 8.9. Let us note that the quality of the estimate stated in Proposition 
I8.8( i) is a key ingredient controlling the quality of the mean and pointwise ergodic 
theorems. Obtaining results of the quality stated in Theorem 11.41 hinges upon 
establishing an estimate which is uniform in the rate 9 and the constant c as m 
varies in compact sets in G. Since s(x) and s(y) are not in H, the integral in 
Proposition I8.8( i) depends non-trivially on s(x) and s(y), so there is no obvious 
way to exploit invariance of the measure. Rather, the proofs of Proposition I8.8( i) 
and of Proposition 18.101 below apply resolution of singularities to the parametric 
family of polynomial maps h h- >• P(s(x)~ l hs(y)). The estimate produced as a result 
of this procedure for a given polynomial in the family depends on its coefficients, 
which in turn depend non-trivially on s(x) and s(y). We will establish uniform 
estimates for the parametric family of polynomials that arises when P is a norm, 
and this accounts for the appearance of this assumption in Theorem 11.41 

8.5. Volume regularity properties : subanalytic functions. The following 
proposition refines Theorem I8.1( i) and generalizes the discussion to the case of a 
general subanalytic function. 

Proposition 8.10. Let a G Q>o and b G Z> be as in Theorem \8.1\( i). Then for 
every nonnegative continuous subanalytic function <fi ^ with compact support and 
x G X, there exists 5 > such that for all t > t , 



where Q,(0, x) > 0. 

Proof. Decomposing <fi into a sum of subanalytic functions with compact supports, 
we reduce the proof to the case when supp(</>) is contained a compact semianalytic 
set D, and there exists a section s : X — > G of the factor map px '■ G — > H\G = X 
such that s\d is analytic. It follows from invariance of m and (12.41) that 



We also note that it follows from f)2.4p that the measure £ is given by an analytic 
differential form on D. We consider the transform of v(t): 



Jo 

Note that it follows from Lemma l8.4( i) and Theorem 18. l( i) that for some c > 0, 




8 



8 





v(t) < ||0|U£(D)p(# t+c ) < e at t b 



(8.9) 
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and, in particular, the integral f(s) converges when Re(s) is sufficiently large. In 
this region, we have 

f(s) = j D <P{y) (J™ r s p(H logt [s(x),s(y)])dtj d£(y) 

J(y) ^P(s(x)- 1 /is( 2/ ))- s+1 rfp(/ i )^) d£(y) 



^Pisixr'hsiy^d^dpih). 

'DxH 

We observe that the map (y x h) (->■ P(s(x)~ 1 hs(y))~ 1 extends to a semianalytic 
function DxH, where H denotes the projective closure of H, and vanishes on 
D x (H — H). Now to finish the proof, we can apply the argument of |GNlt 
Theorems 7.17], but instead of the Hironaka resolution of singularities, we use the 
rectilinearization of subanalytic functions [Pj Theorem 2.7]. Hence, we conclude 
that ( 18. 8 p holds, but a priori the parameters a and b in (18. 8 p may depend on 
and x. However, we observe that since </> is continuous, there exists bounded open 
O <Z X and mo > such that 4>(y) > mo for all y G O. Therefore, we deduce from 
Lemma [8.4( i) and Theorem 18 .l( i) that for some c > 0, 



v(t) = / <f>(y)p(H t [s(x),s(y)})d£(y) > m £(O)p(H t _ c ) » e at t». 



' X 

Combining this estimate with (18. 9p . we conclude that a and b are independent of 
and x. □ 

Remark 8.11. Let G = Yli=i^i where Gi C SL^-(M) be a real almost algebraic 
group, and let Pj's be non-negative proper homogeneous polynomials on Mat d . (R). 
For a non-compact real almost algebraic subgroup H of G, we consider the sets 

H t :={heH: log(Pi(/ii) ■ • ■ Piih)) < t}, 

which appear in number-theoretic applications as height function Then the argu- 
ments developed in this section apply to such sets, and the theorems established in 
the Introduction hold for averages supported on the sets 

r t :={ 7 Gr: log(P 1 ( ll )---P l ( ll ))<t}. 

9. Ergodic theory of algebraic subgroups 

As noted in the introduction, the possibility of applying the duality principle 
to establish ergodic theorems for (properly normalized) sampling operators for F 
acting on H \ G depends on the validity of ergodic theorems for averages on H 
acting on G/T. We therefore turn now to consider the ergodic theory of algebraic 
subgroups, namely to consider an algebraic group G acting by measure-preserving 
transformation on a probability space Y, and to the study of the action restricted to 
an algebraic subgroup H. In the discussion of this problem it is natural to consider 
spaces Y more general than just G/T (so that G is no longer transitive), and also 
general closed subgroups of G which are not necessarily algebraic. 

We will first consider in §9.11 the case where the volume growth of the restricted 
sets H t is subexponential, where one can apply the traditional arguments regarding 
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regular F0lner families to obtain ergodic theorems for actions on a general proba- 
bility space Y. 

We will then assume that H is a subgroup of a connected semisimple Lie group 
G, which acts on a probability space Y with a strong spectral gap, namely such 
that each of the simple components of G has a spectral gap. Under this assumption 
we will prove quantitative mean, maximal and pointwise ergodic theorems, of two 
kinds. In §9.21 and §9.31 we assume that Y is a manifold and establish quantitative 
mean ergodic theorem in Sobolev spaces, for a general closed subgroup, including of 
course connected algebraic subgroups H. When the volume growth of H t is expo- 
nential, the rate of convergence in the mean ergodic theorem will be exponentially 
fast, and we also establish then an exponentially fast pointwise ergodic theorem for 
bounded functions. 

In §9.41 and §9.51 we turn from Sobolev spaces to Lebesgue spaces. First, in §9.41 
we will establish spectral estimates for ergodic averages in actions of general non- 
amenable closed subgroups which are non-amenably embedded — a term we will 
define and explain there. In §9.51 we use these estimates and establish exponen- 
tially fast maximal, mean and pointwise ergodic theorems for these averages acting 
in Lebesgue spaces. The proof will in fact only depend on a mild regularity assump- 
tion on the averages, an assumption that is always satisfied when the subgroup is 
algebraic and the averages are defined by a homogeneous proper non-negative poly- 
nomial. 

Let H C G C SLd(M) be closed noncompact subgroup with a left Haar measure 
p. For an arbitrary measure-preserving action of H on a probability space (Y,/j), 
we consider the family of averaging operators 7iy(/?t) : L P (Y) — > L P (Y) defined by 



where H t are the balls associated with a proper non-negative homogeneous polyno- 
mial, as defined in Section [HI We will also consider the sets H t [gi,g 2 ] C H, defined 
via the embedding H C G (see (j2.6p ). 

9.1. Ergodic theorems in the presence of subexponential growth. 

Theorem 9.1. Keeping the notation of the preceding paragraph, assume that H 
and G are almost algebraic, the sets H t C H have subexponential volume growth 
and that H acts on an arbitrary probability measure space (Y, /i) preserving the 
measure. Then the averages 7iy(/3 t ) satisfy the following. 

(i) Weak-type (1, l)-maximal inequality. For every F G L l (Y) and 5 > 0, 





(ii) Strong maximal inequality. For 1 < p < oo and every F G L P (Y) 



sup \ir Y (Pt)F 



•Cp ll-^IUf(y)- 



t>t 



LP{Y) 
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(iii) Mean and pointwise ergodic theorem. For every 1 < p < oo and F £ L P (Y), 
the averages TiyiPtjF converges almost everywhere and in LP -norm as t — > 
oo. In the ergodic case, the limit is f Y Fdfi. 

The same results hold without change for each of the families 7ry(/?f 1,S2 ) supported 
on H t [gi,g 2 ], for any g u g 2 £ G. 



Before starting the proof, let us observe that by Lemma I8.2[ whenever the sets 
H t have subexponential volume growth, the group H is in fact amenable, so that 
we can use classical methods from the ergodic theory of amenable groups (see, for 
instance, [Nej for a recent survey, and [AABj for a detailed discussion). We say 
that a family of subsets {B t } of H is asymptotically invariant, or uniform F0lner 
if for every compact subset Q of H, 

p(QB t AB t ) . , 

lim nv ' tJ = 0. 9.1 
t^oo p (B t ) 

We say that a family {B t } is regular if 

p{B t .B; l )<^p{B t ). (9.2) 

Proposition 9.2. Assume that the sets H t C H have subexponential volume growth. 
Then the family {H t } is uniform F0lner and regular. 

Proof. Since H is of subexponential type, by Theorem I8.1( i). 

p(H t )~ Cb t b ast->oo (9.3) 

for some q, > and b £ N. 

Without loss of generality, we may assume that the compact set Q in ( 19. lft 
contains the identity. There exists c > such that H t Q C H t+C , so that 

p(QH t AH t ) p{H t+c - H t ) 
lim sup — — < lim sup — — = 

t^oo P\Bt) t^oo P\H-t) 

by (19. 3p . This proves that {H t } is uniform F0lner. Clearly by property (CA2) 
namely coarse admissibility of H t , the families ^[51,^2] are also F0lner. 
To prove the second claim, we observe that by for every h, h! £ H, 

/ \deg(P) , \deg(F) 

P(h ■ h!) < (max |%| J (max |^| j < P(h)P(ti), 

and 

(d-l)deg(P) 



P(/i~ 1 ) < (max |^-| J <P(/i) f 



Therefore, there exists c > such that 

H t ■ H t 1 C Hdt+iog(2c)- 

Hence, it follows from ( 19. 3 p that {Ht} is a regular F0lner family, and similarly the 
same holds for each family H t [gi , #2] ■ D 

Proof of Theorem \9.1\ Since the family of sets H t is uniform F0mer and regular. 
The theorem is a partial case of |Ne| Th. 6.6]. □ 
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9.2. Quantitative mean ergodic theorem in Sobolev spaces. In the present 
subsection we turn to establish a quantitative mean ergodic theorem for the oper- 
ators vry(/3J in Sobolev spaces. This result will be used §9.31 below in the proof of 
the quantitative pointwise ergodic theorem in Sobolev spaces. We begin by consid- 
ering a general closed subgroup H, contained in a semisimple Lie group G acting 
smoothly on a manifold Y with a strong spectral gap, namely each of the simple 
factors of G has a spectral gap. This condition is of course necessary in order to 
obtain norm decay along subgroups. 

Theorem 9.3. Quantitative mean ergodic theorem in Sobolev spaces. Assume 
that 

• the group H is an arbitrary closed subgroup of a connected semisimple Lie 
group G with finite centre, and G acts on a manifold Y preserving a proba- 
bility measure fi, 

• the representation of every simple factor of G on Lq(Y) is isolated from the 
trivial representation. 

Then there exist I £ N and to > such that for every 1 < p < oo, a compact 
domain B of Y , and F £ Lf(B), the following estimate holds with n p > 0, for all 
t>t , 



MPt)F- / Fdfi 



Y 



<£ P ,Bp(H t ) Kp \\F\\ Lf{B) 

Lp(Y) 



Furthermore, the rate of convergence applies to each famiy 7ry(/3f 1,S2 ) supported on 
the sets H t [gi,g 2 ], uniformly when g±,g 2 £ G vary in compact sets in G. 

We remark that the mean ergodic Theorem 19.31 above, in the case where the 
subgroup H is either amenable, or non-amenable but amenably embedded in G, is 
the best possible result of its kind. Indeed, in these cases, while quantitative mean 
ergodic theorems will presently be shown to hold in Sobolev spaces, they definitely 
do not hold in Lebesgue spaces : the norm of the operators Tr Y (Pt)\L 2 (Y)-^L 2 {Y) is 
either identically 1 (when H is amenable) or converges to 1 (when H is amenably 
embedded) . 

As noted already, under the assumption that H is non-amenable and not embed- 
ded amenably, we will derive in Theorem 19.121 in §9.51 below the stronger exponen- 
tially fast mean and pointwise ergodic theorems in Lebesgue space L p , 1 < p < oo, 
going beyond the results in Sobolev spaces. 

Proof. We first consider the case when p — 2. By |KMll 2.4.3], there exist / £ N 
and k > such that for every F±,F 2 £ Lf(B) with zero integrals, we have 



(n Y (g)F 1 ,F 2 )\<^ 1 1 ^ 1 1 — 1 1 ^\ 1 1 2>z 1 1 ^ 



2\\2,h 



where || ■ l^j denotes the Sobolev norm as defined in |KMlj . While these Sobolev 
norms are different from the Sobolev norms || ■ that we use in our paper, it 

is clear that || ■ || 2) j <^b || ■ \\l 2 {b) on 
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It follows from the above estimate that for every F e Lf(B) with zero integral, 
IMA)F||£ 2(y) =^r^ I (Mhi)F,ir Y {h2)F) dp{h x )dp{h 2 ) 

P\ n t) JHtxHt 



1 



PW 2 



l t) JH t xH 

] 

< 



— / Pih^hy^Fiil^dpih^dpih). 

Pytit) jH t xH t 1 



We observe that since the polynomial P is proper on Mat^(R), we have 

m£{P(h) : h G H} > 0, 
and there exists a > such that 

p{H s ) < e" . 

This simple estimate follows for an algebraic subgroup H from the much sharper 
asymptotic result stated in Theorem 18.1( 1). but holds true for any closed subgroup 
H whatsoever. 

Therefore, we deduce that 

P(^ 1 /ii)- K dpihjdpfa) 

P{fq l h 1 y K dp(/ii)dp(/i 2 ) 

{h 1 ,h 2 )&HtxHt:P(h^ 1 h 1 )<e s 

P(h^ 1 h 1 )- K dpihjdpfa) 

{h 1 ,h 2 )&H t xH t :P(h^ 1 h 1 )>e'> 



< [ P(h)- K dp(h)dp(h 2 ) + e~ KS p(H t ) 2 

J (h,h 2 )eHxH t :P(h)<e s 

\2 



<p({/i E H : P{h) < e s })p(H t ) + e- KS p(H t y 
^e as p(H t ) + e- KS p(H t ) 2 . 

Now taking s such that e s = p{H t ) 1 ^ a+K \ we conclude that for all t > to, 

\\MW\hB) « p(H t r K ^\\F\\l HB) , F e L 2 (B). 

This proves the theorem for p — 2, for the family 7Ty (/3 t ). The case of the family 
7Ty(/3f 1 ' 92 ), as well as the uniformity as gi,g 2 vary in compact sets in G is similar. 
In order to complete the proof in general, we observe that the linear operator 



M F ) = MPt)F- J^Fdp 

satisfies the estimates 

I|A||l1(B)-^L1(Y) ^ 1) 

\\MlUb)^(Y) « p(H t )-^ a+K \ 

\\At\\Lf°(B)-i-L°°(Y) <S 1- 

Hence, the general case follows from Theorem 19.41 below. □ 
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Theorem 9.4 QBSJ). Let 1 < p x < p 2 < oo, I G N, B a compact domain in Y , 
and let 

A : L p 1 (B) + Lf [B) -> L P1 (F) + L P2 (V) 
6e a linear operator such that 

A(L?{B)) c U*0O, \\A\\ L ,i (B) ^ LP1(Y) < M u 
A{Lf{B)) c L^(Y), \\A\\ L?{B) ^ LV2{Y) < M 2 . 

Then for every p such that - = ^—^ + — with 6 G (0, 1), 

A{L\{B)) c L^(y), M|| Lf(B) ^ LP(y) « M\-*Ml 

Proof. This theorem is a consequence for the results on interpolation of linear op- 
erators that can be found in |BSt Ch. 5] . Indeed, using a partition of unity, one can 
reduce the proof to the case when the support of G L%(B) is contained in a single 
coordinate chart. Then by the DeVore-Scherer Theorem (see [BS[ Cor. 5.13]), the 
interpolation space (Ll(R. d ) , (W i )) 1 _ 1 / P)P is precisely Lf{R d ), and by the reitera- 
tion theorem [BE1 Th. 5.12], 

where 9 is given by - = ^—^ + — . Similarly, 

o J P Pi P2 

L p (R d ) = {L Pl (R d ),L P2 {R d )) dtP 
(see |BSt Th. 1.9]). Therefore, Theorem 19.41 is a consequence of |BSl Cor. 1.12]. □ 

9.3. Quantitative pointwise ergodic theorem in Sobolev spaces. Let us now 

note the following general fact based on the representation theory of a semisimple 
Lie group G, which applies to any of its closed subgroups, not just the algebraic 
ones. 

Theorem 9.5. Assume that 

• G is a connected semisimple Lie group with finite centre acting smoothly on 
a manifold Y preserving a probability measure \i, 

• the representation of every simple factor of G on Lq(Y) is isolated from the 
trivial representation. 

• H is an arbitrary closed subgroup of G, and the restricted sets H t have 
exponential volume growth, namely p{H t ) ^> e at for some a > 0. 

Then there exist I G N and t > such that 

(i) Strong maximal inequality. If the sets H t satisfy the rough monotonicity 
property, that is, p(H\ t \ + i) <ti p(H t ), then for every 1 < p < oo, a compact 
domain B ofY, and F G L P (B) + , 



SUp7Ty(/3 t )F 
t>t 



<p,B ||-Fj|Lf(£)- 

LP(Y) 



(ii) Quantitative pointwise theorem. If the sets H t satisfy in addition the Holder 
regularity property as stated in equation A8.3\) . then for every 1 < p < oo, a 
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compact domain B ofY , a bounded function F e L^{B), and almost every 



MPt)F(y)- J^Fdpi 



<C p (y,F)e- 5 "\ t>t 



o- 



where 5 P > and the estimator C p (y, F) satisfies 

\\C p (-, F)\\ L p(Y) <.p,B ||^||Lf(B) + ll-^lloo- 

When H is a connected almost algebraic subgroup, the sets H t are indeed roughly 
monotone and Holder-regular, and the foregoing assertions apply to each family 
7ry(/3f 1,S2 ), uniformly as gi,g2 vary in compact sets in G. 

Remark 9.6. We note that the maximal inequality just stated can be improved to 
an exponential-maximal inequality. The proof uses the analytic interpolation theo- 
rem, the estimates established below, and the interpolation results stated in Section 
§9.21 in a manner analogous to |MNSj . Such an argument renders superfluous the 
assumption in Theorem I9.5( ii) that the function is bounded. 

Proof of Theorem \9.5Y i). This estimate clearly holds for p = oo, so let us assume 
that p < oo. Since H t have exponential growth, it follows from Theorem 19.31 that 
there exists 5 P > such that for every F e L^(B), 



Fdfj. 



Y 



< e~ Spt \\F 



LP(Y) 



MPt)F 

Hence, for the function C(y, F) defined by 



lLf(B), 



t>t . 



C(y,F)-.= 

n£N:n>t 

we deduce from the triangle inequality that 

||C(-,F)|| LnY) «||F|| Lf(B) 

Therefore, 



Fd/j, 



sup 

nGN: n>t 



7l Y ((3 n )F - / FdfJL 



< \\F\ 



Lf(B)- 



Lp(Y) 



Then 



SUp |7Ty(/3 n )F 


< 


sup 


MPn)F~ J^Fdp 




+ 


J Fdp 


716N: n>to 


LP(Y) 


nSN: n>to 






LP(Y) 





<H-^Hif(B)- 

Finally, to complete the proof, we assume that F > 0. Then it follows from 
Theorem I8.1f i) that when H is a connected almost algebraic group p(H^ + i) <C 
p(Ht) for all t > to. Whenever this rough monotonicity property holds, we have 



MPt)F(y) 



Fih-'y) dp(y) < -±- 

P{Ht) JH lt] _ 



p(Ht 

< 7ry(/3 LtJ+1 )F(j/). 
In conjunction with the previous estimate, this completes the proof. 



F(h- l y)dp(y) 



□ 
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Proof of Theorem \9.5\( ii). As already noted, it follows from Theorem 19.31 that for 
some 5 > 0, 



n Y (Pt)F- J Fdfx 



< e~ 5t \\F\\ Lf{B) , t > t - 



Lv(Y) 



(9.4) 



We take an increasing sequence {U}i>o that contains all positive integers greater 
than to and has spacing [e^* 5 ™/ 4 ]" 1 on the intervals [n, n+ 1], n £ N. Then 



U+i ~ U < e 



-p5L*d/4 



for all f > 0. It follows from (JH3D that 



/ f^e^ 2 7ry(AjF(y)- / Fdfi 
Jy \i>0 Jy 



dfi(y) 



«J2e~ p5t ' /2 \\F\\l f[B) < e^[e^\\\F\\l ?iB) « ||F||* f(B) . 

n> [toj 



i>0 



Hence, if we set 



C(y,F) := [Y,** 1 ' 2 MPu)F{y)- [ F ti d» 

Wo Jy 



1/p 



then 



n Y (/3 ti )F(y) - J F dp 



<C(y,F)e 



-pSU/2 



for alH > 0, and 

||C(-,F)|U ny) «||F|| if(s) . 
For every t > to, there exists U < t such that 



Then 



MPtMy)- I Fdfi 

Y 



<\n Y (p t )F(y)-n Y (P u )F(y)\ 



+ 



7r Y (/3 ti )F(y)- J^Fdfi 
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and the following computation completes the proof 

\MPt)ny)-MPuWy)\ 



1 



p( H t) 
1 



p{Ht) j 
1 



<2 



P(H t ) JH 

p(Ht - H u 
P(H t ) 



F(h- l y)dp(y) 
Fih-^dpiy) 
F(h- X y)dp(y) 



1 



p(H ti , 
1 

}W)Jh 



P(H U ) J Ht 



F{h- l y) dp(y) 
Fih-^dpiy) 



|F|| oo «(e-^/ 4 ) ||F|| oo , 



where the last estimate follows from our assumption that H t is Holder-regular. For 
a connected almost algebraic group H, Theorem 18.1( h) shows that this property 
does indeed hold. 

Finally, the proof for each family ^(/Jf 1 ' 92 ) supported on H t [gi,g2] is similar, 
and the uniformity as g±,g2 vary in compact sets in G follows from the uniform 
norm estimate established in Theorem 19.31 □ 

For future reference below we also recall the following result about ergodic theory 
of semisimple groups which is a variation on |GN1| Th. 4.2]: 

Theorem 9.7. Assume that H C G C SL^(IR), G is an algebraic subgroup and P 
a homogeneous polynomial. Assume also that 

• the group H is connected and semisimple, and it acts on the probability space 
(Y, p) preserving the measure, 

• the representation of every simple factor of H on Lq(Y) is isolated from the 
trivial representation. 

Then, for the operators 7ry(/?t) supported on the restricted sets H t , we have for 
t>t 0> 

(i) Strong exponential maximal inequality. For every 1 < p < q < oo and 
F e LP(Y), with 8' > 



sup e^«*|7r° (Pt)F\ 

t>to 



\\F\ 



L«{Y) 



LP(Y) 



(ii) Quantitative mean ergodic theorem. For every 1 < p < q < oo with (p, q) ^ 
(1, 1) and (p, q) ^ (oo, oo), and F £ L q (Y), with b~ PA > 



Mfr) F - / Fd v 



Y 



Lp(Y) 



Furthermore, the same conclusion holds without change for the operators iiYiPf 1 ' 92 ) 
supported on H t [gi,g 2 ], as g\, gi vary over compact sets in G. 

Proof. For any given family 7Ty(/3f 1,ff2 ) the result is a direct consequence of |GN1| 
Th. 4.2]. The main ingredient in the proof is the strong spectral gap, which implies 



.">6 
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the representation 7Ty on Lq(Y) restricted to H is strongly L v , for some v < oo. 
Using the transfer principle, the Kunze-Stein phenomenon, and coarse admissibility 
of H t , there is a uniform norm bound of the operators, as g\, g<i vary in a compact 
set, namely ^^(^f 1 ' 92 )!! < e~ Kvt , with k v > 0. This implies that the proof of |GN1| 
Th. 4.2] applies uniformly as gi,g2 vary in a compact set. □ 

9.4. Spectral and volume estimates on non-amenable algebraic subgroups. 

Let if be a closed almost connected subgroup of SL^(R). We fix a non-negative 
proper homogeneous polynomial P on Matd(R) and set 

H t = {h(EH : log P(h) < t}. 

We recall that /3 t denote the Haar- uniform probability measure on H t . 

We denote by R the amenable radical of H, that is, the maximal closed connected 
normal amenable subgroup of H. We denote by p^ and pu the corresponding Haar 
measures. 

Definition 9.8. We say that H is non- amenably embedded (w.r.t. the gauge func- 
tion P) if 

Inn sup — ■ < 1. (9.5) 

t^oo log p H (H t ) 

We note that if H is non-amenably embeded w.r.t. one homogeneous polynomial 
as above, then it is non-amenably embedded w.r.t. all of them, so that this notion 
is independent of the homogeneous polynomial chosen to verify it. 

Of course, if H is non-amenably embedded (w.r.t. any gauge function P as 
above), then if is a non-amenable group. Let us recall the following definition 
[UNT1 Ch.5] 

Definition 9.9. Groups with an Iwasawa decomposition. 

(i) An lcsc group H has an Iwasawa decomposition if it has two closed amenable 
subgroups K and Q, with K compact and H = KQ. 

(ii) The Harish- Chandra S-function associated with the Iwasawa decomposition 
H = KQ of the unimodular group H is given by 

E H {h) = [ 5~ 1/2 (hk)dk 



JK 

where 5 is the left modular function of Q, extended to a left-fT-invariant 
function on H = KQ. (Thus, if tuq is left Haar measure on Q, 6(q)mQ is 
right invariant, and dmn = dmK5(q)dmQ.) 

We begin by stating the following basic spectral estimates for Iwasawa groups, 
which follows from |GN1[ Ch. 5, Prop. 5.9]. 

Theorem 9.10. Let H be a unimodular lcsc group with an Iwasawa decomposition, 
and it a strongly continuous unitary representation of H . Assume that the sets H t 
are coarsely admissible (i.e, satisfy condition (CA2) from §ff. Then there exists 
c > such that for every t > to, the following estimates hold. 
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(i) Ifn is weakly contained in the regular representation, and in particular if n 
is the regular representation reg H itself, then 

\Wt)\\ < * , / Z H (h) d PH {h) . 
vo\{H t+c ) J Ht+c 

(ii) If t[® 2N is weakly contained in the regular representation of H , then 

\Wt)\\ < ||reg H (/3 t+c )|p . 

We now apply the previous general estimates to the case of subgroups of SL d (R). 

Proposition 9.11. Let H C SLrf(lR) be closed, unimodular and almost connected 
subgroup, and suppose that the group H is nonamenably embedded. Assume that the 
sets H t are coarsely admissible (i.e, satisfy condition (CA2) from Q3.1\) and satisfy 
pn{H t ) ~ Cb e at t b as t — >• oo, with c&, a > 0. Then 

(i) For every p > and t > to, 

[ E H (hy d PH {h) « p PH {H t y- s ^ 

where 5 P > 0. 

(ii) The convolution norm ofreg H ((3 t ) as operators on L 2 (H) satisfies the decay 
estimate 

\\™g H (Pt)\\ L 2 iH )^L*(H) < vo\(H t )- K , 

with k > 0. 

Furthermore, (ii) applies to each family nyiPt 1 ' 92 ) supported on H t [gi , g 2 ] , uni- 
formly as gi,(?2 vary in compact sets in G. In particular, the assertions above 
hold when H is an almost algebraic group which is non-amenably embedded in a 
semisimple group G C SL^M). 

Proof. Since H has finitely many connected components, without loss of generality, 
we may assume that H is connected. Let H = RL be the decomposition of H 
where L is a connected semisimple subgroup without compact factors, and R is 
the amenable radical. The existence of such a decomposition is an immediate 
consequence of the Levi decomposition. A left Haar measure pu on H is given 
by product of a left Haar measure p^ on R and a Haar measure p^ on L. We 
can further identify an Iwasawa decomposition of H in the form H = KQ, where 
K C Lisa maximal compact subgroup, and Q = QlR, where Ql C L is a minimal 
parabolic subgroup of L. 

When H is non-amenably embedded in G, by (19 .5p there exists k > such that 

Pr(R H H t ) < pH(H t ) l ~ K (9.6) 

for all sufficiently large t. 

By our assumption, there exist q, > 0, a G Q>o and b 6 Z> such that 

p H {H t ) ~ c b e at t b ast^oo. (9.7) 

For a non-compact almost algebraic subgroup H this follows from Theorem 18.11 
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Let L(s) := {I G L; d(eK, IK) < s} denote the ball of radius s with respect to 
the Cartan-Killing metric on the symmetric space L/K of L. We use the estimate 

p L (L(s)) < e a ' s , s > 0, (9.8) 

with a' > 0. 

Since the coordinates of the matrices in the set L(s) = L(s)~ 1 are bounded by 
e a s with some a" > 0, up to a multiplicative constant, arguing as in Lemma [8.3} 
we conclude that there exists c > such that for every s > 0, 

H t ■ L(s)- 1 C H t+cs . 

Let 5 > 0. Using (BTBjl . f[9~Tj) and (EH}, we deduce that 

PH {RL{8t) n F t ) < PH ((R n H t+c5t )L(5t)) = p R (R n H t+cSt )p L (L(5t)) 

< p H (H t+c8t ) l -*p L (L(5t)) « e e *, 

where 6* = (l+c5)(l— At)a+5a' and t is sufficiently large. Hence, taking 5 sufficiently 
small, we obtain # < (1 — k/2)cl and hence 

p H (RL(8t) n Ft) < p H {H t f- K/2 (9.9) 

for all sufficiently large t. 

To conclude the proof of Proposition 19.111 we recall the well-known estimate 
on the Harish-Chandra function Sx on the semisimple Lie group L (see e.g. [GVj 
§4.6]): for every a in the positive Weyl chamber, 

S L (a)«e-^( losa )(l + l|loga||) d , 

where pi denotes the half-sum of positive roots. Given I G L, let its Cartan 
decomposition be given by I = kak', where k,k' G K and a in the positive Weyl 
chamber. Note that 

d(K, IK) = d{K, aK) = || log a\\ . 
Since there exists v( > such that 

p L (loga) > rj 1 1 log a 1 1 

for a in the positive Weyl chamber, it follows that there exists 77 > such that for 
/ G L, 

E L (l) = E L (a) < e - pL{losa \l + ||loga||) d < e - vd{K ' aK) = e "^( e ™) . (9.10) 

Furthermore, the Harish-Chandra S^-function of the group H satisfies 

Z H (rl) = ~ H (lr) = ~ L (l) 

for all I G L and r G R. Indeed, every element in the amenable radical R acts triv- 
ially on the homogeneous space H/Q, since R is a normal subgroup of H contained 
in Q, so that rhQ = hr'Q = HQ. Hence, 

^n(h) = / ^r m (h,yQ)dm(yQ), 
Jh/q 

where r m (h,yQ) is the Radon-Nikodym derivative of the unique K- invariant prob- 
ability measure m on H/Q, which is invariant under left and right translations by 
r G R. 
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Using bounds ( 19. 9 p and f)9.10p . we obtain that for all sufficiently large t, 



l H (h) p dp H (h) < p p H (H t 



,l-/e/2 



RL(8t)nH t 



and 



E H (h) p dp H (h)^ p e-^ St p H (H t ). 

' Ht—RL(6t) 

This implies (i), and (ii) follows from Theorem 19.101 Clearly, when (CA1) is sat- 
isfied, the validity of the norm estimate stated in (ii) implies its validity for the 
families H t [gi,g 2 ], uniformly as gi,g 2 vary over compact sets in G. □ 

9.5. Quantitative ergodic theorems for non-amenable algebraic subgroups. 

We can now state the following general ergodic theorem in Lebesgue L p -spaces, 
which applies in particular to algebraic subgroups H of a semisimple Lie group G. 

Theorem 9.12. Assume that H C SL^(IR) is a unimodular non- amenably embedded 
closed subgroup, and that the restricted sets H t satisfy the Holder property as in 
Theorem \8.W ii) and have volume asymptotic ci,t b e at with Cb,a > 0. Assume that 
H C G, where G is semisimple, and G acts on a probability space Y preserving 
an ergodic probability measure, such that the representation of G in L^(Y) has a 
strong spectral gap. Then 

(1) The family ky {fit) satisfies the (L p , U')- exponentially fast mean ergodic the- 
orem for 1 < r < p < oo, namely there exists 5 pr > such that for every 

f e L p (Y), 



f dp 



Y 



L r {Y) 



Lp(Y) 



for all t > t . 

(2) The family vry(/3 t ) satisfies the (L p , U')- exponential strong maximal inequal- 
ity for 1 < r < p < oo, namely there exist to > and 5 p . r > such that for 
every f G L p (Y), 



sup e 

t>t 



f dp 



Y 



p.r 



LP(Y)- 



L r (Y) 



(3) The family (3 t satisfies the (L p , L r )- exponentially fast pointwise ergodic the- 
orem for 1 < r < p < oo, namely there exists 5 p ^ r > such that for every 
f € L p {Y) and t > t , 



f dp 



< B p>r (y,f)e~ 



for p-a.-e. y EY 



with the estimator B Pjr (y, f) satisfying the norm estimate 



\Bp, r (-, f)\ 



L r (Y) 



p.r 



\LP(Y)- 



Furthermore, the same results hold without change for the operators iiYiPf 1 ' 92 ) 
supported on the sets ^[^1,^2]? uniformly when gi,g2 vary over compact sets in G. 

In particular, the conclusions hold when H is an almost algebraic non- amenably 
embedded subgroup. 



GO 
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Proof. Since the representation 7r y of G in Lq(Y) has a strong spectral gap, it follows 
that for some even k, (7r y )® fc is isomorphic to a subrepresentation of oo • reg G , 
i.e. to a subrepresentation of a multiple of the regular representation of G (see 
the discussion in |GN14 Ch. 5] for more details). It therefore follows that the 
restriction of 7r y to the closed subgroup H has the same property, namely that 
(^yIh) C oo • reg^. By Theorem 19.101 and Proposition 19.111 it follows that the 
exponentially fast mean ergodic theorem holds in L 2 , uniformly for TryiPt 1 ' 92 ) as 
<7i,<72 vary over compact sets in G. Using interpolation, it also holds as stated in 
part (i) of Theorem 19.121 The fact that under the regularity conditions stated in 
the Theorem, together with the norm decay established in part (i), the assertions 
of part (ii) and part (iii) follows is proved in detail in |GN1[ Ch. 5] in the proof of 
Theorem 5.7. □ 



10. Completion of the proof of the main theorems 

We write the algebraic homogeneous space X of G as a factor space X ~ H\G 
where H is an almost algebraic subgroup of G. The main theorems stated in 
the introduction will be deduced from the ergodic theory for the action of H on 
Y ~ G/Y developed in Section [9] combined with the ergodic-theoretic duality results 
developed in Sections and with the volume regularity properties established in 
Section El 

10.1. Regularity properties of the sampling sets. We apply the results of 
Sections [3HS] to the sets 

G t — {geG: logP(g) < t} and H t [g h g 2 ] = {h G H : \ogP(g^hg 2 ) < *}, 

where P is either a non-negative proper homogeneous polynomial or norm on 
Matd(R). Let us verify that these sets satisfy the regularity properties used in 
Sections [3H3 When P is a non-negative proper homogeneous polynomial, we use 
the results established in Section |HJ Property (CAl) follows from Lemma l8.3( i). 
and (16 .ip of property (HAl) (and, in particular, (Al)) follows from Lemma l8.3( i). 
To complete verification of (HAl) we observe that a function Xe satisfying (16. 2 p can 
be constructed by identifying neighbourhoods of the identity in H with neighbour- 
hoods of the origin in the Euclidean space and taking Xe( x ) — £~ dim( - H 'x( £x ) f° r a 
fixed x e C l c (R dim W). This shows that (E2D holds with « = (I + dim(iJ)(l -l/q). 
Since property (16. 3p follows from the corresponding property of the Euclidean space, 
we conclude that (HAl) holds. Property (CA2) follows from Theorem 18. If i). Prop- 
erties (A2), (A2'), (HA2), (H2') with 1 < r < oo are established in Proposition ESI 
Property (A3) is a consequence of Proposition 18.51 When P is a norm, properties 
(CAl), (Al), and (HAl) directly follow from norm properties. The argument of 
|GNlt Prop. 7.3] gives the estimate 

p(H t+£ [u,v]) - p(H t [u,v}) < cep(H t ) 

for all t > to an d s G (0, 1), where c is uniform over u, v in compact sets. This 
implies conditions (CAl), (A2), (A2'), (HA2), (H A2Q. Condit ion (A3) follows from 
the asymptotic formula for p(H t ) established in \GW\ IMau] . Finally, Properties 
(S) and (HS) are standard in the theory of homogeneous spaces of Lie groups. 
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Therefore, we conclude that the results established in Sections [3H7] apply in our 
setting. 

10.2. The limiting density. It follows from Theorem I8.1( i) that for some q, > 0, 
a E Q>o, and b e Z> , 

p(H t ) = c b e at t b + 0(e at t b ~ 1 ). (10.1) 

We recall that by Lemma I5T2"} a = if and only the Zariski closure of H is an almost 
direct product of a compact subgroup and an abelian diagonalisable subgroup as 
in Theorem 11.11 The quantity V(t) := e at t b is the correct normalisation for our 
averages. 

Recall that we defined in (12.71) ) 

Here the limit exists and is positive and continuous by Proposition I8.5[ and the 
measure £ is defined by (I2.4|) . One can verify that the measures v x are canonically 
defined, i.e., they are independent of a choice of the section s and the Haar measure 
p on H . 

We denote u x , x G X, the family of measures on X defined similarly by using 
the alternative normalization 

dPM=( ^ H '^ )]) )^y). (10.2) 

so that v x = Cbb> x . 

If the group H is of subexponential type, then it follows from Proposition 18.61 
that 

v x = c h i, (10.3) 

and since H is unimodular, this gives the unique (up to scalar) G-invariant measure 
on X. 

10.3. Proof of Theorem II. 1L Theorem 11.21 and Theorem 11.31 Let us now 

compare the averages 

7er t 

with the averages 

ir x (\ t )4>(x) = — — 0(^7) 

which formed the subject of the discussion in Sections [3H3 It follows from (110. lj) 
that 

kx(A t )0| < |tt x (A 4 )0|. 
Therefore, Theorem ll.l( i) follows from Theorem 13.1( h) combined with Theorem 
I9.1( ii). Theorem II .2( i) follows from Theorem 13. l( ii) combined with Theorem 19. 5( i). 
and Theorem ll.3( i) follows from Theorem 13.1( h) combined with Theorem I9.7( i). 
provide that the group H is connected. In general, its connected component H° 
has finite index in H, and we can apply the previous argument to the finite cover 
H°\G which implies Theorem 19 .7( i) for H\G. 
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Similarly, by f TTTTTj) . 

\ir x (\t)(p(x) - c b 7i x (\t)4>(x)\ < f _1 |7rx(At)0(x)|, 

and by Theorem I3.1( i). 

|K(A t )0 - c b 7r x (X t )<f)\\ LP{D) < rl^Hipp). (10.4) 

Hence, Theorem II. l( ii) follows from Theorem 14. II combined with Theorem I9.1( iii). 
and Theorem ll.l( iv) follows from Theorem 15.11 combined with Theorem I9.1( iii). 

Combining Theorem 14 . 1 1 with Theorem I9.3| we deduce that Theorem II .2( h) holds 
for (f) G Lf(D) + with p > 1. Since it sufficient to prove convergence for a dense 
family of functions (see the proof of Theorem 14. ip . this implies the claim of Theorem 
ll.2l (ii). Theorem ll.2( iii) follows from Theorem 15.11 combined with Theorem 19.5( h). 

To prove Theorem II .l( iii). we observe that by Theorem 16. II and Theorem 19.31 for 
some 5 > 0, 



kx(A t )0(x) 



-<5 



LUD), 



10.5) 



where 



7T X (A t G )0(x 



p(H t ) 
1 



Gi 



>x p(H t 
It follows from Proposition 18.61 that 

G\ 



Px{s(x)g)) dm(g) 

<j>{p x {hs{y)))dp{h)di{y) 



(y,h):s(x)-ihs(y)€G t 

p(H t [s(x),s(y)}) 



x 



LHD) 



(10.6) 



uniformly as x varies in compact sets. Therefore, combining estimates (I10.4p . (110. 5p . 
and (110.6j) . we deduce Theorem II .l( iii). 

Theorem |1.2f iv) is deduced from Theorem 17.11 combined with Theorem 19.31 It 
follows from Theorem 17.11 that for some 5 > and almost every x G D, 



E 

7er t 



0(27) - / <j)(xg) dm(g) 

G t 



^ x e- St p(H t ) < e^H 



(a-S)tj.b 



Since by Proposition 18. 101 

cj)(xg) dm(g) 



at 



^Q(0,x)f +0^(e^) 



this implies Theorem II .2( iv) . 

Theorem ll.3( ii) is deduced similarly from Theorem EJJ and Theorem l9.7( ii). when 
H is connected. In general, we reduce the argument to the action on the space H°\G 
which is a finite cover of X. This implies Theorem ll.3( ii) in general. Theorem 
ll.3( iii) is derived from Theorem 17.11 combined with Theorem 19.71 and Theorem 19.121 
in the same manner as Theorem ll.2( iv). using that the norm estimates of 7Ty(/?t) are 
available in Lebesgue spaces, rather than just Sobolev spaces, uniformly as gi,g2 
vary in a compact set. 
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10.4. Proof of Theorem 11.41 First, let us note that to prove each of the three 
statement in Theorem ll.4[ it suffices to prove them for non-negative functions in 
the function space under consideration. Thus we can assume that the function is 
non-negative, when convenient. 

We begin by proving the mean ergodic theorem stated in Theorem ll.4f i). By 
Theorem I9.7( ii). Theorem 16.11 (applying the case 1 = 0), and Theorem 19.121 we 
conclude that for some 5 > 0, 

|MW(x) - M^Mx)\\ LP{D) « e' St U\\ LHD) . (10.7) 



Since 



MAf )«») = fj(y) p{H,l ^ m Klv), 



and the density of u x with respect to £ is given by 

t->oo p[H t ) 

it suffices to estimate 



7T X (Xf)(j)(x) - I <j)dis x 
D 



^w( p(fl ' [ ;{y )1) -e(s M ,sM))ft) . 

(10.8) 

Since we assume that the homogeneous polynomial in question is a norm, H 
is semisimple, and the volume growth of H t is purely exponential, we can appeal 
to |Maut Thm. 3], where the following regularity property is established for the 
volume of H t \gx,g 2 ] : 

p{H t [9i,92]) = c{g l) g 2 )e at + 0{e^ t ) 1 

with 5 > independent of gi,g 2 , and c(gi,g2) and the implied constant uniform as 
gi,g 2 vary in compact sets in G. This immediately implies an exponential decay 
estimate of the kernel that appears in equation f l 1 . 8 [) and the quantitative mean 
ergodic theorem follows. 

The exponential-maximal inequality, namely, the estimate for the quantity 



supe'W* 
t>t 



7Tx(A t )0(x) - / (j)dv. 



X 



stated in Theorem ll.4( ii) follow from the exponential decay estimate just estab- 
lished on the norms ^ti x {\t)4>{x) — J x (j)du x \\ LP ^ D y This follows from the same 
argument as already used in the proof of Theorem 17.11 

The exponentially fast pointwise ergodic theorem stated in Theorem ll.4( iii) fol- 
lows directly from Theorem 17.11 (applying the case / = 0), together with the point- 
wise estimate arising from equation (110. 8p using the volume asymptotics just cited. 

Finally, to prove the statement in Remark 11.51 that when H is semisimple, but 
the growth is not necessarily purely exponential (namely b > 0), the arguments 
cited above of [GWl IMau] yield 

P {H t [ gi ,g 2 \) = c( 9l , g 2 )e at t b + 0(e at t b ~ 5 ) , 

uniformly as gi,g 2 vary in compact sets. 
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This implies a rate of decay estimate for the kernel that appears in equation 
fllO.Sp . and repeating the foregoing arguments using this estimate, we deduce that 
the the quantitative mean and pointwise ergodic theorems with speed t~ Vp . 

Remark 10.1. We note that the argument establishing the volume asymptotics 
used above in [GWj and |Mau] use the triangle inequality for norms in an essential 
way, as well as the explicit formulas for the invariant measure on semisimple groups. 
On the other hand, the argument with resolution of singularities used in Theorem 
18.11 applies to general groups. A very similar estimate holds, but its uniformity 
in x, y is not clear. Whenever such uniformity is established, equation ( 1 1 . 8 [) will 
provide quantitative results as in Theorem 11.41 

11. Examples and applications 

We now turn to discuss some examples in detail. We have formulated most of 
the results in general, but remind the reader that in examples 11.1, 11.4, 11.5 and 
11.7 below, if we choose the homogeneous polynomial P to be norm with purely 
exponential volume growth of balls, then the stronger results of Theorem II .41 apply. 

11.1. Quadratic surfaces. We discuss the action on the de-Sitter space mentioned 
in the introduction (see (jl.6p ). We observe that the group G := SO^i(IR) acts 
transitively on X, and X ~ H\G where 



H = Stab G ( ei ) 



1 

o so w _ 




s>0 



When d = 2, the group H is a one-dimensional M-diagonalisable subgroup. Hence, 
we are in the setting of Theorem II .11 in this case. When d > 3, H is a simple almost 
algebraic group, and the representation of H on Lq(G/T) is isolated from the trivial 
representation. We will now see that we are in fact in the setting of Theorem II. 4[ 
namely for our choice of norm the volume growth is purely exponential. 
Let us compute the normalization factor V(t) and the limit measures. Let 

f 1 0\ 

K = I SO d _i(M) and B + = 

V° i/ 

Then we have the Cartan decomposition 

H = K B + K , 

and a Haar measure with respect to this decomposition is given by 

dp(k 1 , s, k 2 ) = dk\ (sinh s) d ~ 2 ds dk 2 , (k±, s, k 2 ) G K x 1R> x K , 

where dk\ and dk 2 denote the probability Haar measures on K . Since 

\\kib s k 2 \\ = \\b s \\ = e s + 0(1), 

and it follows that (up to the factor 2 2 ~ d ) 

, . ft when d = 2, 

p{H t ) ~ | e(d _ 2)t when d > 3 

This gives the normalization factor V(t). 
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To compute the limit measure, we use that if is a symmetric subgroup of G. We 
have the Cartan decomposition for G with respect to H given by 



G = HAK, 



where 



SO,( 



cosh r sinh r 



K = ( n crwisN and A = la r = I id 



sinh r cosh r 



We note that the A-component of this decomposition is unique, and when r ^ 0, 
the i^-component is unique modulo K . Therefore, X ~ H\G can be identified (up 
to measure zero) with A x K \K. More explicitly, the identification is given by the 
polar coordinates (jl.5p . We use this identification to give the section s : X — > G. 
A Haar measure on G with respect to the Cartan decomposition is given by 

dm(h,r,uj) = dp(h) (coshr) d ~ 1 dr doo, (h,r,uj) G H x R x K \K, 

where du denotes the probability Haar measure on K \K. We normalise m, so 
that m(G/T) = 1. It follows that the measure £ appearing in (12.41) is equal up to 
a constant to 

d£(r, u) = (cosh r) d ~ l dr du, (r, u) e R x K \K. 

In fact, this is a Haar measure on X. Using that the norm is i^-invariant, and A 
commutes with K , we deduce that for x\ = eia ri ui, h = kib s k 2 , x 2 = eia r2 u 2 , we 
have 

||s(xi) _1 /is(x2)|| = \\oJi 1 a^kib s k 2 a r2 uj2\\ = \\a~*b 8 a r2 \\ 

= c(n,r 2 )e S + Ori,r a (l), 

where 

c(r l7 r 2 ) = (l + (sinhr!) 2 ) 1 ^ 2 (l + (sinhr2) 2 )^ 2 . 

This implies that 

P (H t [s( Xl ),s(X2)]) = , r ( d - 2 ) 
V{t) C l r l' r 2j 

and the limit measure is given by 

dv v (r, u>) = (1 + v 2 d )~ (d ~ 2)/2 (1 + (smhr) 2 )~ (d ~ 2)/2 (cosh r^dr du. 

Since for d > 3 the group H is simple and has a spectral gap in G/F, and we 
have chosen a norm such that H t has purely exponential volume growth, Theorem 
11.41 applies. We conclude that for every <fi e LP{X) 1 p > 1, with compact support 
and almost every v E X, the following quantitative pointwise convergence theorem 
holds : 

(11.1) 

for some Crf(T) > 0, and with a fixed 5 P > 0, independent of v and . 
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11.2. Projective spaces. We return to the action on the projective space dis- 
cussed in the Introduction (see (11.41) ). We observe that P d_1 (IR) is a homogeneous 
space of G := SL d (R), and P^R) ~ H\G where 

*==(: °) CG 

is the maximal parabolic subgroup of G. Since G = HK with K := SOd(K), a 
Haar measure on G is given by 

/ fdm(g)= [ [ f{hk)dp{h)di{k), feL\0), 

Jg J{kc\h)\k J h 

where p is the left Haar measure on H and £ a Haar measure on (K (1 H)\K. We 
normalise £ to be the probability measure and normalise p so that m(G/T) = 1. 
Then under the identification P^QR) ~ (K DH)\K, the measure £ is the measure 
appearing in (12 .4p . It follows from K- invar iance of || • || and |DRSt Appendix 1] 
that 

p(H t ) = m(G t ) ~ c e (d2 ~ d)t as t -> oo 

with c > 0. Hence, the correct normalisation factor in (jl.4p is V(t) = e^ - *^*. By 
(110. 2p . the limit measure is given by 

u v (u) = Q(v, u)d£(u), u, v G (K n 

where 

e(.,«) = fc^^ = e(., e) , 

by the i^-invariance of the norm. This completes verification of fll.4p . It is clear 
that the above argument applies to other compact homogeneous spaces of SLd(R) 
such as the Grassmann varieties and the flag variety. 

The limit formula (11 .4p but without an error estimate was obtained in |G1] . 

11.3. Spaces of frames. Let T be a lattice in SL rf (IR) and T t = {7 G T : log ||7|| < 

t} denote the norm balls with respect to the standard Euclidean norm ||7|| = 
/ d N.1/2 

( J2i j=i llj ) • We consider the action of T on the space X = Yli=i ^ d with k < d. 
We demonstrate that one can analyse the asymptotic distribution of the averages 
Yl-y^rt on X with a help of Theorem 11.21 This question was studied in [G2] 

(and for the two dimensional case in |Lel[ INo[ ILP[ IMW] ). Although the method of 
|G2j allows to compute the asymptotics of ^2 ieTt 4>{ x l)i ^ is n °t capable to give a 
rate of convergence. Theorem |1.2f iv) implies that for any nonnegative continuous 
subanalytic function G Lj{R d ) with compact support, and for almost every v G X, 
there exists 5 > such that 

/ , * - Y<f>( V1 )= ^fflL [ <f) ( w )^- + O lPv (e- St ), (11.2) 

where c^kiT) > 0, vol(w) denotes the Euclidean volume of the /c-dimensional par- 
allelepiped spanned by the tuple of vectors in v , and dw denotes the measure on X 
which is the product of the Lebesgue measures on M. d . 
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To deduce (lll.2p from Theorem 11.21 we observe that the subset of X consisting 
of linearly independent vectors is a single orbit of the group G := SL^(IR) which 
has full measure on X. Therefore, up to measure zero X ~ H\G where 

2) CG ' 

and we are in the setting of Theorem 11.21 It remains to compute the normalisation 
factor V(t) and the limit measure, and that has already been done in |G2j (see |G2[ 
Theorem 3]). 

11.4. Dense projections. Let H C SL n (M) and L C SL m (R) be connected 
semisimple groups, G = H x L, and let T be an lattice in G such that its im- 
age under the natural projection map n : G — > L is dense. We investigate the 
distribution of vr(r) in L. We fix Euclidean norms on Mat n (R) and Mat m (R) and 
the set 

r t = { 7 = (h, £) : || (h, i)\\:= y/\\h\\*+\\e\\* < e* }. 

Let us assume that the representation of every simple factor of H on Lq(G/T) is 
isolated from the trivial representation. This is known to be the case when G has 
no compact factors and also when T is a congruence subgroup (see [KS]). In this 
case, Theorem 11.31 implies pointwise almost sure convergence with respect to a Haar 
measure A on L. Namely, there exist a G Q>o, and b e Z>o such that for every 
non-negative continuous subanalytic function on L with compact support and for 
almost every x G L, we have the asymptotic expansion 




with 5 > 0. 

To deduce formula (111.31) from Theorem 11.41 all we need to do is to identify the 
limit measure. We choose the section s(£) = (e,£). Then the measure £ in (12.41) is 
equal to A. Since for h G H and l±, li in a compact subset of H, 

||( e ,0 • (M • M 2 )|| = IKMr 1 ^)!! = IN + 

it follows that 

p(H t [s(£x),s(£ 2 )]) ~p(H t ) ast^oo. 

Hence, by (110. 2p . the limit measure is a Haar measure on L. 

Quantitative equidistribution. Let us note that under our assumption here Theo- 
rem 11.41 holds as well, so that in particular, the quantitative mean ergodic theorem 
is valid. In [GN3j we apply this fact to X t and derive that quantitative equidistri- 
bution holds in this case. Namely, for Holder functions convergence holds for every 
i G L with a fixed rate, and with the implied constant uniform over £ in compact 
sets. When the volume growth is purely exponential, the rate of equidistribution is 
e~ St , and otherwise the rate is t~ v . Previously, the problem of distribution of dense 
projections was investigated in \GW\ Sec. 1.5.2], but the method of |GW] does not 
yield any error term. 
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11.5. Values of quadratic form. Let Q be a nondegenerate indefinite quadratic 
form in d variables with d > 3, signature (p,q). Given a tuple of vectors v = 
(vi, . . . , Vd) in M. d , we denote by Q(v) the corresponding Gram matrix: 

Q(v) := (Q(v l ,v j )) lJ=1 ,... d G Mat^E). 

We denote by the set of unimodular frames, namely the set of <i-tuples of vectors 
v — (v±, . . . , Vd) in M, d satisfying det(ui, . . . ,v d ) = 1. Let J-d(Z) denote the subset 
of unimodular frames with integral coordinates. 

Note that for any unimodular frame, the representation of the quadratic form 
Q as a matrix w.r.t. the frame has the same determinant, which we will denote 
by A. Thus for v G T d , we have Q{v) G Q Pi9 (A) where Q Ptq (A) denotes the set 
of symmetric matrices with signature (p, q) and determinant A. We also use the 
same notation for the corresponding set of quadratic forms. It is known that for 
almost all quadratic forms Q in the space of nondegenerate quadratic forms of given 
dimension, the set (^(^(Z)) is dense in Q pq (A). The distribution of (^(^(Z)) in 
Q Pt g(A) was investigated in [GW, Sec. 1.5.1], and here we show that the asymptotic 
formula from [GWj holds with an exponentially decaying error term for almost all 
quadratic forms Q G Q Pj9 (A). 

We observe that the group G := SLd(R) acts transitively on Q P>(? (A) by 

x \-¥ l gxg, x G Q M (A), g G G, 

and the space Q Piq (A) can be identified with H\G where H ~ SO P)9 (R). Moreover, 
with respect to this action, 

Q{T d {Z)) = x Q ■ r, 

where xq denotes the matrix corresponding to Q, and T = SL^(Z). 

Using Theorem 17.11 we deduce that for G L S (D) + , s > 1, and some 5 > 
(independent of <f) and v) and for almost all Q 

<KQ(v)) = [ 4>{Q{v)) dm(v) + O s ^ Q (e^~^) . 

Here m denote the G-invariant measure on T d — G, normalized so that m(G/T) = 
1. The main term in the volume growth of the sets H t has been shown in \GW\ 
proof of [Cor. 1.3, pp. 104-106] to be given by _E?e p( - 9 ~ 1 * ) * when p < q, where B is a 
suitable normalizing constant depending only of the group. Thus the error estimate 
is vo\(H t )e- 5t . 

When p = q, the volume growth of H t has main term Bte tv ^ p ~ x ^ |GWj . but 
nevertheless the error estimate in the preceding statement is again vo\(H t )e~ St = 
£ e (p(p- 1 )-< 5 )* ) as follows from Theorem 1 7. 1[ 

Note however that we have chosen a norm to define the sets H t , the group H is 
simple (provided (p,q) ^ (2,2)), and H has a spectral gap in L 2 (G/T). Therefore 
Theorem 11.41 applies in the present case. As already noted, the volume growth of H t 
is purely exponential if and only if p ^ q, and in the latter case the normalized sam- 
pling operators At converge exponentially fast in L 2 -norm and pointwise almost ev- 
erywhere to the integral of <fi w.r.t. the limiting density, for every <fi G L s (Q P)q (A)), 
s > 1, with compact support and almost every Q G Q Pi9 (A), 
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11.6. Affine actions of solvable groups. We now turn to discuss the affine 
action (II. ip mentioned in the introduction. It is clear that ergodicity of this action 
is equivalent to ergodicity of the action of the matrix a on the torus M d /A. Hence, 
this action is ergodic if and only if the matrix a has no roots of unity as eigenvalues. 

To see that Theorem 11.11 applies to this case, let us first consider the case when 
all the eigenvalues of the matrix a are positive. Then a can embedded in a one- 
parameter algebraic subgroup H of SLd(IR). We consider the exponential solvable 
group G := H k K d which is naturally an algebraic subgroup SLd +1 (R) and contains 
T as a lattice. Then M. d ~ H\G, and the sets T t defined in (II -2p are given by 
T t = {7 G T : log 1 1 T 1 1 ' < t} with respect to a suitable chosen norm || • ||' on 
Matd+i(IR). Hence, we are in the framework of Theorem which holds for the 
normalized sampling operators supported on the sets defined by general norms (see 
Remark EZD. 

We now compute the normalization factor V(t) and the limit measures u v , v G M. d , 
following the general formulas from Section [TUJ Let p be the Haar measure on H 
for which p(H / (a)) = 1. Then 

p(H t ) ~ t as t 00. 

Hence, the correct normalization factor is V(t) = t. The measure 

doc 

dm(h,x) = dp(fe) -— — — , (h,v) eH*R d , 

is the Haar measure on G such that m(G/T) = 1. For the section s(x) = (e,x) of 
the factor map G — > M. d ~ H\G, the corresponding measure £, defined by (12.4p . is 
d£(x) = vol (^/A) ' anc ^ accor ding to (110.31) it is equal to the limit measure appearing 
in ([L3D. ™ 

Finally, in the case when the matrix a has negative real eigenvalues one can apply 
the previous argument to the index 2 index subgroup (a 2 ) k A of T to verify the 
claim. 

We remark that another interesting collection of examples for which Theorem 
II. II applies arises in the case of dense subgroups of nilpotent groups. For a different 
approach to equidistribution results for dense nilpotent groups we refer to |Brj . 



11.7. Affine actions of lattices. Consider the affine action of the group T = 
SL d (Z) k Z d on the Euclidean space Mr. It is natural to consider T as a subgroup of 
SLrf + i(]R). We fix a Euclidean norm Mat^+i (M.) and define the sets T t with respect 
to this norm. As we shall verify, Theorem 11.41 applies to the normalized sampling 
operators ^ 7e r t 0(^7) 011 ~^- d - Therefore, we deduce that for every G L p (R d ) of 
compact support, for almost every G M. d , and for a fixed 5 P > independent of 
and x, 

1 1/ n °d 



e {d 2 -d)t 

7er 



E = (TTWW 2 L m dx + ° p '*' x (e ~ M) ' (1L4) 



where c d = n d2 / 2 T(d/2y 1 T((d 2 -d + 2)/2)~ 1 C(2)- 1 ■ • • C(^)^ 1 - 

To verify (111.41) . we consider the group T as a lattice subgroup in the group 
G := SLrf(IR) x M. d , which is naturally an algebraic subgroup of SLd+i(M) under the 
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embedding 



{h,x) ^(^ J V {h,x) G G. 



Then ¥L d is a homogeneous space of G with respect to the action by the affine 
transformations, and W 1 ~ H\G where H = SL(d, R). The action SLrf(Z) on the 
torus M. d /Z d has spectral gap. Since the action of H on G/T is isomorphic to the 
action induced from this action, it follows that it has spectral gap as well. Thus 
H is simple and acts with a spectral gap on L 2 (G/T), we have defined the sets 
H t using a norm, and we will see below that the rate of growth of H t is purely 
exponential. The assumption of Theorem 11.41 are therefore satisfied. 

It remains to compute the formulas for the normalization factor V(t) and the 
limit measure v v (following the recipe of Section [TO]) . We fix a Haar measures p on 
H such that p(H/SL d (Z)) = 1. Then 

dm(h,x) = dp(h)dx, (h,x)&G, 

is the Haar measure on G such that m(G/T) = 1. Hence, if we take the section 
s : ~R d — t- G to be s(x) = (e, x), the measure £, defined by (12 .4p . is the Lebesgue 
measure on M. d . Since 

p(H t ) -Qe^ 2 ^ 1 as t — > oo. (11-5) 

(see |DRS[ Appendix 1]), it follows that the normalization factor should be V(t) = 
e (d' 2 -d)t^ gy flip 2p , the limit measure is given by 

v v {x) = Q((e,v), (e,x))dx, 

where 

e«e, „,,(.,, B^m**^ 1 . 

We have 

p(H t [(e,v), (e,x)\) = p({h E H : log ||(e,t;)^ ■ (h,0) ■ (e,x)\\ < t}) 
= p({h e H : || (h, -vh + x)\\< e'}) 
= p({h G : (\\h\\ 2 + - x|| 2 ) 1/2 < e*}). 

By the triangle inequality, 

\\(h,-vh)\\ - \\x\\ < \\(h,-vh + x)\\ < \\(h,-vh)\\ + ||x||. 

This implies that the above limit is independent of x. Moreover, since the norm is 
invariant under k G SO^(IR), we obtain that 

p({h G H : (\\h\\ 2 + \\vkh\\ 2 ) 1 / 2 < e*}) = p({h G H : (\\k~ l h\\ 2 + \\vh\\ 2 ) 1 / 2 < e*}) 

= p({/iGiJ: (||/i|| 2 + |HD 1/2 < e*}). 

Therefore, 

p({heH: (\\h\\ 2 + WvhW 2 ) 1 / 2 < e*}) 



/iGif: ^|| ei /i|| 2 + (l + ||t;|| 2 )||e^|| : 
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where {e{\f =1 is the standard basis of M d . Let 



K = diag (1, . . . , 1, (1 + |M| 2 ) 1/2 ) = (1 + \\v\\ 2 ) 1/(2d) K G GL d (R). 
Then since h' v e H = SL d (E), we get 

p{{h G H : {\\h\\ 2 + \\vhf) 1 ' 2 < e*}) = G : \\h v h\\ < e*}) 

= p({/i G if : < (1 + |M| 2 r 1/(2c V}) 



as i — >■ oo, by (jll.5p . This explains the formula for the limit measure in (jll.4p . 

We also note that using the method of |GWj . which is based on the Ratner's 
theory of unipotent flows, one can prove that 
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